# Hiroshi Maehara

According to our database

Collaborative distances:

^{1}, Hiroshi Maehara authored at least 78 papers between 1980 and 2017.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2017

Separating n-point sets from quasi-finite ones via polyhedral surfaces.

Eur. J. Comb., 2017

2016

Another exploration problem.

Discrete Mathematics, 2016

2015

Circle lattice point problem, revisited.

Discrete Mathematics, 2015

2013

Euclidean embeddings of finite metric spaces.

Discrete Mathematics, 2013

Generating Polygons with Triangles.

Proceedings of the Discrete and Computational Geometry and Graphs, 2013

2012

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

Comput. Geom., 2012

2011

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

2010

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

2009

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

2008

Planar unit-distance graphs having planar unit-distance complement.

Discrete Mathematics, 2008

2007

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

2006

Partial order on a family of

*k*-subsets of a linearly ordered set.
Discrete Mathematics, 2006

2005

On the Perimeter of a Triangle in a Minkowski Plane.

The American Mathematical Monthly, 2005

2004

On the intersection graph of random caps on a sphere.

Eur. J. Comb., 2004

2003

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

2002

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

2001

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

2000

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

1999

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

1998

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

1997

Every Graph Is an Integral Distance Graph in the Plane.

J. Comb. Theory, Ser. A, 1997

1996

A spatial unit-bar-framework which is rigid and triangle-free.

Graphs and Combinatorics, 1996

On sqrt(Q)-Distances.

Eur. J. Comb., 1996

1995

On the section of a convex polyhedron.

Discrete Mathematics, 1995

Embedding a Polytope in a Lattice.

Discrete & Computational Geometry, 1995

1994

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 L

^{1}hierarchy.
Discrete Mathematics, 1994

1993

Reflecting a triangle in the plane.

Graphs and Combinatorics, 1993

1992

Extending a flexible unit-bar framework to a rigid one.

Discrete Mathematics, 1992

1991

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

1990

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

1989

Helly-Type Theorems for Spheres.

Discrete & Computational Geometry, 1989

Note on Induced Subgraphs of the Unit Distance Graph E

^{n}.
Discrete & Computational Geometry, 1989

1988

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

1987

On the number of induced subgraphs of a random graph.

Discrete Mathematics, 1987

Open-interval graphs versus closed-interval graphs.

Discrete Mathematics, 1987

1986

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

1985

Contact patterns of equal nonoverlapping spheres.

Graphs and Combinatorics, 1985

1984

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

1980

On time graphs.

Discrete Mathematics, 1980