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.

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 L1 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 En.
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


  Loading...