Hiroshi Maehara

Publication Activity (10 Years)

Years Active: 1980-2022
Publications (10 Years): 7

Top Topics

Similarity Queries

Tangent Distance

Top Venues

Publications

Hiroshi Maehara, Horst Martini
Kissing Numbers for Balls with Varying Radii. Graphs Comb. 38 (6) (2022)
Hiroshi Maehara, Horst Martini
Tangent Spheres of Tetrahedra and a Theorem of Grace. Am. Math. Mon. 127 (10) (2020)
Hiroshi Maehara
Planar lattices and equilateral polygons. Eur. J. Comb. 80 (2019)
Andreas W. M. Dress, Hiroshi Maehara, Sabrina Xing Mei Pang, Zhenbing Zeng
On the Structure of Discrete Metric Spaces Isometric to Circles. AAIM (2019)
Hiroshi Maehara, Horst Martini
Separating n-point sets from quasi-finite ones via polyhedral surfaces. Eur. J. Comb. 61 (2017)
Hiroshi Maehara, Horst Martini
On Lexell's Theorem. Am. Math. Mon. 124 (4) (2017)
Takayasu Kuwata, Hiroshi Maehara
Another exploration problem. Discret. Math. 339 (5) (2016)
Hiroshi Maehara
Circle lattice point problem, revisited. Discret. Math. 338 (3) (2015)
Hiroshi Maehara
Euclidean embeddings of finite metric spaces. Discret. Math. 313 (23) (2013)
Takayasu Kuwata, Hiroshi Maehara
Generating Polygons with Triangles. JCDCGG (2013)
Imre Bárány, Hiroshi Maehara, Norihide Tokushige
Tetrahedra passing through a triangular hole, and tetrahedra fixed by a planar frame. Comput. Geom. 45 (1-2) (2012)
Hiroshi Maehara
On a proper acute triangulation of a polyhedral surface. Discret. Math. 311 (17) (2011)
Takayasu Kuwata, Hiroshi Maehara
Lattice Points on Similar Figures and Conics. Graphs Comb. 27 (3) (2011)
Severino Villanueva Gervacio, Hiroshi Maehara
A Note on Lights-Out-Puzzle: Parity-State Graphs. Graphs Comb. 27 (1) (2011)
Hiroshi Maehara, Norihide Tokushige
Classification of the Congruent Embeddings of a Tetrahedron into a Triangular Prism. Graphs Comb. 27 (3) (2011)
Hiroshi Maehara
On the Diameter of a Circle to Hold a Cube. CGGA (2010)
Victor Alexandrov, Hiroshi Maehara, Anatoliy D. Milka, Idzhad Kh. Sabitov, Jean-Marc Schlenker, Brigitte Servatius, Herman Servatius
Problem section. Eur. J. Comb. 31 (4) (2010)
Hiroshi Maehara
On a sphere that passes through n lattice points. Eur. J. Comb. 31 (2) (2010)
Hiroshi Maehara
Reversing a polyhedral surface by origami-deformation. Eur. J. Comb. 31 (4) (2010)
Hiroshi Maehara, Imre Z. Ruzsa, Norihide Tokushige
Large regular simplices contained in a hypercube. Period. Math. Hung. 58 (1) (2009)
Hiroshi Maehara, Norihide Tokushige
From line-systems to sphere-systems - Schläfli's double six, Lie's line-sphere transformation, and Grace's theorem. Eur. J. Comb. 30 (5) (2009)
Severino Villanueva Gervacio, Yvette Fajardo-Lim, Hiroshi Maehara
Planar unit-distance graphs having planar unit-distance complement. Discret. Math. 308 (10) (2008)
Hiroshi Maehara
On Configurations of Solid Balls in 3-Space: Chromatic Numbers and Knotted Cycles. Graphs Comb. 23 (Supplement-1) (2007)
Hiroshi Maehara
The problem of thirteen spheres - a proof for undergraduates. Eur. J. Comb. 28 (6) (2007)
Severino Villanueva Gervacio, Hiroshi Maehara
-subsets of a linearly ordered set. Discret. Math. 306 (4) (2006)
Hiroshi Maehara, Tudor Zamfirescu
On the Perimeter of a Triangle in a Minkowski Plane. Am. Math. Mon. 112 (6) (2005)
Hiroshi Maehara
On the intersection graph of random caps on a sphere. Eur. J. Comb. 25 (5) (2004)
Hiroshi Maehara
Plane graphs with straight edges whose bounded faces are acute triangles. J. Comb. Theory, Ser. B 88 (2) (2003)
Hiroshi Maehara
On a condition for the union of spherical caps to be connected. J. Comb. Theory, Ser. A 101 (2) (2003)
Hiroshi Maehara
An Inequality on the Size of a Set in a Cartesian Product. Eur. J. Comb. 23 (8) (2002)
Yoichi Maeda, Hiroshi Maehara
Observing an Angle from Various Viewpoints. JCDCG (2002)
Hiroshi Maehara
The Length of the Shortest Edge of a Graph on a Sphere. Eur. J. Comb. 23 (6) (2002)
Hiroshi Maehara
Acute Triangulations of Polygons. Eur. J. Comb. 23 (1) (2002)
Hiroshi Maehara, Ai Oshiro
Arranging Solid Balls to Represent a Graph. Graphs Comb. 18 (2) (2002)
Hiroshi Maehara, Ai Oshiro
Piercing a Set of Disjoint Balls by a Line. J. Comb. Theory, Ser. A 94 (2) (2001)
Hiroshi Maehara
On the Total Edge-Length of a Tetrahedron. Am. Math. Mon. 108 (10) (2001)
Hiroshi Maehara, Norihide Tokushige
When does a planar bipartite framework admit a continuous deformation? Theor. Comput. Sci. 263 (1-2) (2001)
Kiyoshi Hosono, Hiroshi Maehara, Katsumi Matsuda
A Pair in a Crowd of Unit Balls. Eur. J. Comb. 22 (8) (2001)
Hiroshi Maehara, Ai Oshiro
Cutting a Bunch of Grapes by a Plane. Eur. J. Comb. 22 (6) (2001)
Hiroshi Maehara
On Acute Triangulations of Quadrilaterals. JCDCG (2000)
Severino Villanueva Gervacio, Hiroshi Maehara
Subdividing a Graph Toward a Unit-distance Graph in the Plane. Eur. J. Comb. 21 (2) (2000)
Hiroshi Maehara
Can a convex polyhedron have a developable face-cycle? Theor. Comput. Sci. 235 (2) (2000)
Hiroshi Maehara, Ai Oshiro
Piercing Balls Sitting on a Table by a Vertical Line. Eur. J. Comb. 21 (4) (2000)
Hiroshi Maehara, Ai Oshiro
Cutting a Set of Disks by a Line with Leaving Many Intact Disks in Both Sides. J. Comb. Theory, Ser. A 90 (1) (2000)
Atsushi Kaneko, Hiroshi Maehara, Mamoru Watanabe
On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph. J. Comb. Theory, Ser. B 75 (1) (1999)
Hiroshi Maehara, Ai Oshiro
On Knotted Necklaces of Pearls. Eur. J. Comb. 20 (5) (1999)
Hiroshi Maehara
Configuration Spaces of Pentagonal Frameworks. Eur. J. Comb. 20 (8) (1999)
Hiroshi Maehara
Embedding a set of rational points in lower dimensions. Discret. Math. 192 (1-3) (1998)
Hiroshi Maehara, Makoto Matsumoto
Is There a Circle that Passes Through a Given Number of Lattice Points? Eur. J. Comb. 19 (5) (1998)
Hiroshi Maehara, Ai Oshiro
On Soddy's Hexlet and a Linked 4-Pair. JCDCG (1998)
Hiroshi Maehara, Katsuhiro Ota, Norihide Tokushige
Every Graph Is an Integral Distance Graph in the Plane. J. Comb. Theory, Ser. A 80 (2) (1997)
Hiroshi Maehara, Norihide Tokushige
A spatial unit-bar-framework which is rigid and triangle-free. Graphs Comb. 12 (1) (1996)
Hiroshi Maehara
On sqrt(Q)-Distances. Eur. J. Comb. 17 (2-3) (1996)
Peter Frankl, Hiroshi Maehara, Junichiro Nakashima
On the section of a convex polyhedron. Discret. Math. 140 (1-3) (1995)
Hiroshi Maehara
Embedding a Polytope in a Lattice. Discret. Comput. Geom. 13 (1995)
Michel Deza, Hiroshi Maehara
Projecting a Simplex onto Another One. Eur. J. Comb. 15 (1) (1994)
David Avis, Hiroshi Maehara
hierarchy. Discret. Math. 131 (1-3) (1994)
Michel Deza, Hiroshi Maehara
A few applications of negative- type inequalities. Graphs Comb. 10 (2-4) (1994)
Imre Bárány, Peter Frankl, Hiroshi Maehara
Reflecting a triangle in the plane. Graphs Comb. 9 (2-4) (1993)
Hiroshi Maehara
Extending a flexible unit-bar framework to a rigid one. Discret. Math. 108 (1-3) (1992)
Hiroshi Maehara
Distances in a rigid unit-distance graph in the plane. Discret. Appl. Math. 31 (2) (1991)
Hiroshi Maehara
The intersection graph of random sets. Discret. Math. 87 (1) (1991)
Hiroshi Maehara
On Graver's Conjecture Concerning the Rigidity Problem of Graphs. Discret. Comput. Geom. 6 (1991)
Hiroshi Maehara
Dispersed Points and Geometric Embedding of Complete Bipartite Graphs. Discret. Comput. Geom. 6 (1991)
Hiroshi Maehara, Vojtech Rödl
On the dimension to represent a graph by a unit distance graph. Graphs Comb. 6 (4) (1990)
Peter Frankl, Hiroshi Maehara
Simplices with Given 2-Face Areas. Eur. J. Comb. 11 (3) (1990)
Hiroshi Maehara
. Discret. Comput. Geom. 4 (1989)
Hiroshi Maehara
Helly-Type Theorems for Spheres. Discret. Comput. Geom. 4 (1989)
Hiroshi Maehara, Jan Reiterman, Vojtech Rödl, Edita Sinajová
Embedding of trees in euclidean spaces. Graphs Comb. 4 (1) (1988)
Peter Frankl, Hiroshi Maehara
The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory, Ser. B 44 (3) (1988)
Peter Frankl, Hiroshi Maehara
On the Contact Dimensions of Graphs. Discret. Comput. Geom. 3 (1988)
Hiroshi Maehara
On the euclidean dimension of a complete multipartite graph. Discret. Math. 72 (1-3) (1988)
Peter Frankl, Hiroshi Maehara
Open-interval graphs versus closed-interval graphs. Discret. Math. 63 (1) (1987)
Hiroshi Maehara
On the number of induced subgraphs of a random graph. Discret. Math. 64 (2-3) (1987)
Peter Frankl, Hiroshi Maehara
Embedding the n-cube in Lower Dimensions. Eur. J. Comb. 7 (3) (1986)
Hiroshi Maehara
Sphericity exceeds cubicity for almost all complete bipartite graphs. J. Comb. Theory, Ser. B 40 (2) (1986)
Hiroshi Maehara
Metric transforms of finite spaces and connected graphs. Discret. Math. 61 (2-3) (1986)
Hiroshi Maehara
On the sphericity of the graphs of semiregular polyhedra. Discret. Math. 58 (3) (1986)
Hiroshi Maehara
Contact patterns of equal nonoverlapping spheres. Graphs Comb. 1 (1) (1985)
Hiroshi Maehara
On the sphericity for the join of many graphs. Discret. Math. 49 (3) (1984)
Hiroshi Maehara
Space graphs and sphericity. Discret. Appl. Math. 7 (1) (1984)
Hiroshi Maehara
A digraph represented by a family of boxes or spheres. J. Graph Theory 8 (3) (1984)
Hiroshi Maehara
On time graphs. Discret. Math. 32 (3) (1980)