Hiroshi Maehara

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