Hiroshi Maehara

According to our database1, Hiroshi Maehara authored at least 78 papers between 1980 and 2017.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


On csauthors.net:


Separating n-point sets from quasi-finite ones via polyhedral surfaces.
Eur. J. Comb., 2017

Another exploration problem.
Discrete Mathematics, 2016

Circle lattice point problem, revisited.
Discrete Mathematics, 2015

Euclidean embeddings of finite metric spaces.
Discrete Mathematics, 2013

Generating Polygons with Triangles.
Proceedings of the Discrete and Computational Geometry and Graphs, 2013

Tetrahedra passing through a triangular hole, and tetrahedra fixed by a planar frame.
Comput. Geom., 2012

Classification of the Congruent Embeddings of a Tetrahedron into a Triangular Prism.
Graphs and Combinatorics, 2011

Lattice Points on Similar Figures and Conics.
Graphs and Combinatorics, 2011

A Note on Lights-Out-Puzzle: Parity-State Graphs.
Graphs and Combinatorics, 2011

On a proper acute triangulation of a polyhedral surface.
Discrete Mathematics, 2011

Reversing a polyhedral surface by origami-deformation.
Eur. J. Comb., 2010

On a sphere that passes through n lattice points.
Eur. J. Comb., 2010

Problem section.
Eur. J. Comb., 2010

On the Diameter of a Circle to Hold a Cube.
Proceedings of the Computational Geometry, Graphs and Applications, 2010

Large regular simplices contained in a hypercube.
Periodica Mathematica Hungarica, 2009

From line-systems to sphere-systems - Schläfli's double six, Lie's line-sphere transformation, and Grace's theorem.
Eur. J. Comb., 2009

Planar unit-distance graphs having planar unit-distance complement.
Discrete Mathematics, 2008

On Configurations of Solid Balls in 3-Space: Chromatic Numbers and Knotted Cycles.
Graphs and Combinatorics, 2007

The problem of thirteen spheres - a proof for undergraduates.
Eur. J. Comb., 2007

Partial order on a family of k-subsets of a linearly ordered set.
Discrete Mathematics, 2006

On the Perimeter of a Triangle in a Minkowski Plane.
The American Mathematical Monthly, 2005

On the intersection graph of random caps on a sphere.
Eur. J. Comb., 2004

Plane graphs with straight edges whose bounded faces are acute triangles.
J. Comb. Theory, Ser. B, 2003

On a condition for the union of spherical caps to be connected.
J. Comb. Theory, Ser. A, 2003

Arranging Solid Balls to Represent a Graph.
Graphs and Combinatorics, 2002

An Inequality on the Size of a Set in a Cartesian Product.
Eur. J. Comb., 2002

The Length of the Shortest Edge of a Graph on a Sphere.
Eur. J. Comb., 2002

Acute Triangulations of Polygons.
Eur. J. Comb., 2002

Observing an Angle from Various Viewpoints.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

When does a planar bipartite framework admit a continuous deformation?
Theor. Comput. Sci., 2001

On the Total Edge-Length of a Tetrahedron.
The American Mathematical Monthly, 2001

Piercing a Set of Disjoint Balls by a Line.
J. Comb. Theory, Ser. A, 2001

Cutting a Bunch of Grapes by a Plane.
Eur. J. Comb., 2001

A Pair in a Crowd of Unit Balls.
Eur. J. Comb., 2001

Can a convex polyhedron have a developable face-cycle?
Theor. Comput. Sci., 2000

Cutting a Set of Disks by a Line with Leaving Many Intact Disks in Both Sides.
J. Comb. Theory, Ser. A, 2000

Piercing Balls Sitting on a Table by a Vertical Line.
Eur. J. Comb., 2000

Subdividing a Graph Toward a Unit-distance Graph in the Plane.
Eur. J. Comb., 2000

On Acute Triangulations of Quadrilaterals.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000

On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph.
J. Comb. Theory, Ser. B, 1999

On Knotted Necklaces of Pearls.
Eur. J. Comb., 1999

Configuration Spaces of Pentagonal Frameworks.
Eur. J. Comb., 1999

Is There a Circle that Passes Through a Given Number of Lattice Points?
Eur. J. Comb., 1998

Embedding a set of rational points in lower dimensions.
Discrete Mathematics, 1998

On Soddy's Hexlet and a Linked 4-Pair.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

Every Graph Is an Integral Distance Graph in the Plane.
J. Comb. Theory, Ser. A, 1997

A spatial unit-bar-framework which is rigid and triangle-free.
Graphs and Combinatorics, 1996

On sqrt(Q)-Distances.
Eur. J. Comb., 1996

On the section of a convex polyhedron.
Discrete Mathematics, 1995

Embedding a Polytope in a Lattice.
Discrete & Computational Geometry, 1995

A few applications of negative- type inequalities.
Graphs and Combinatorics, 1994

Projecting a Simplex onto Another One.
Eur. J. Comb., 1994

Metric extensions and the L1 hierarchy.
Discrete Mathematics, 1994

Reflecting a triangle in the plane.
Graphs and Combinatorics, 1993

Extending a flexible unit-bar framework to a rigid one.
Discrete Mathematics, 1992

The intersection graph of random sets.
Discrete Mathematics, 1991

On Graver's Conjecture Concerning the Rigidity Problem of Graphs.
Discrete & Computational Geometry, 1991

Dispersed Points and Geometric Embedding of Complete Bipartite Graphs.
Discrete & Computational Geometry, 1991

Distances in a rigid unit-distance graph in the plane.
Discrete Applied Mathematics, 1991

On the dimension to represent a graph by a unit distance graph.
Graphs and Combinatorics, 1990

Simplices with Given 2-Face Areas.
Eur. J. Comb., 1990

Helly-Type Theorems for Spheres.
Discrete & Computational Geometry, 1989

Note on Induced Subgraphs of the Unit Distance Graph En.
Discrete & Computational Geometry, 1989

The Johnson-Lindenstrauss lemma and the sphericity of some graphs.
J. Comb. Theory, Ser. B, 1988

Embedding of trees in euclidean spaces.
Graphs and Combinatorics, 1988

On the euclidean dimension of a complete multipartite graph.
Discrete Mathematics, 1988

On the Contact Dimensions of Graphs.
Discrete & Computational Geometry, 1988

On the number of induced subgraphs of a random graph.
Discrete Mathematics, 1987

Open-interval graphs versus closed-interval graphs.
Discrete Mathematics, 1987

Sphericity exceeds cubicity for almost all complete bipartite graphs.
J. Comb. Theory, Ser. B, 1986

Embedding the n-cube in Lower Dimensions.
Eur. J. Comb., 1986

Metric transforms of finite spaces and connected graphs.
Discrete Mathematics, 1986

On the sphericity of the graphs of semiregular polyhedra.
Discrete Mathematics, 1986

Contact patterns of equal nonoverlapping spheres.
Graphs and Combinatorics, 1985

A digraph represented by a family of boxes or spheres.
Journal of Graph Theory, 1984

On the sphericity for the join of many graphs.
Discrete Mathematics, 1984

Space graphs and sphericity.
Discrete Applied Mathematics, 1984

On time graphs.
Discrete Mathematics, 1980