According to our database
1,
Atsuhiro Nakamoto
authored at least 96 papers
between 1995 and 2022.
Collaborative distances:
-
Dijkstra number2 of
four.
-
Erdős number3 of
two.
2022
Flippable edges in triangulations on surfaces.
Discuss. Math. Graph Theory, 2022
2021
Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays.
Graphs Comb., 2021
Quadrangulations of a Polygon with Spirality.
Graphs Comb., 2021
Y-equivalence and rhombic realization of projective-planar quadrangulations.
Discret. Appl. Math., 2021
2020
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane.
Graphs Comb., 2020
N-Flips in Triangulations with Two Odd Degree Vertices.
Graphs Comb., 2020
Diagonal flips in plane graphs with triangular and quadrangular faces.
Discret. Appl. Math., 2020
2019
Book Embedding of Graphs on the Projective Plane.
SIAM J. Discret. Math., 2019
Extension to 3-Colorable Triangulations.
SIAM J. Discret. Math., 2019
Spanning bipartite quadrangulations of even triangulations.
J. Graph Theory, 2019
2018
Grünbaum colorings of even triangulations on surfaces.
J. Graph Theory, 2018
Generating Even Triangulations on the Klein Bottle.
Graphs Comb., 2018
Geometric quadrangulations of a polygon.
Electron. Notes Discret. Math., 2018
A note on two geometric paths with few crossings for points labeled by integers in the plane.
Discret. Math., 2018
Generating even triangulations on the torus.
Discret. Math., 2018
3-dynamic coloring of planar triangulations.
Discret. Math., 2018
2017
Coloring of locally planar graphs with one color class small.
Australas. J Comb., 2017
2016
Cyclic 4-Colorings of Graphs on Surfaces.
J. Graph Theory, 2016
Looseness and independence number of triangulations on closed surfaces.
Discuss. Math. Graph Theory, 2016
Book embedding of locally planar graphs on orientable surfaces.
Discret. Math., 2016
Odd complete minors in even embeddings on surfaces.
Discret. Math., 2016
Minor relation for quadrangulations on the projective plane.
Discret. Appl. Math., 2016
Grünbaum colorings of triangulations on the projective plane.
Discret. Appl. Math., 2016
2015
Extension to Even Triangulations.
SIAM J. Discret. Math., 2015
N-Flips in 4-Connected Even Triangulations on the Sphere.
Graphs Comb., 2015
Minor Relations for Quadrangulations on the Sphere.
Graphs Comb., 2015
Generating 4-connected even triangulations on the sphere.
Discret. Math., 2015
2014
Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers.
Graphs Comb., 2014
Generating 3-Connected Quadrangulations on Surfaces.
Ars Comb., 2014
2013
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices.
J. Comb. Theory, Ser. B, 2013
Irreducible Triangulations of Surfaces with Boundary.
Graphs Comb., 2013
Polychromatic 4-coloring of cubic even embeddings on the projective plane.
Discret. Math., 2013
2012
Book Embedding of Toroidal Bipartite Graphs.
SIAM J. Discret. Math., 2012
<i>Y</i>-rotation in <i>k</i>-minimal quadrangulations on the projective plane.
J. Graph Theory, 2012
Hamiltonian cycles in bipartite quadrangulations on the torus.
J. Graph Theory, 2012
Coloring Eulerian Triangulations of the Klein Bottle.
Graphs Comb., 2012
On geometrically realizable Möbius triangulations.
Discret. Math., 2012
Polychromatic 4-coloring of cubic bipartite plane graphs.
Discret. Math., 2012
A Face of a Projective Triangulation Removed for Its Geometric Realizability.
Discret. Comput. Geom., 2012
The Number of Diagonal Transformations in Quadrangulations on the Sphere.
Proceedings of the Computational Geometry and Graphs - Thailand-Japan Joint Conference, 2012
Colored Quadrangulations with Steiner Points.
Proceedings of the Computational Geometry and Graphs - Thailand-Japan Joint Conference, 2012
2011
Linear number of diagonal flips in triangulations on surfaces.
Electron. Notes Discret. Math., 2011
Transformations in hexangulations on the sphere.
Electron. Notes Discret. Math., 2011
N-flips in even triangulations on the torus and Dehn twists preserving monodromies.
Discret. Math., 2011
Compact Grid Representation of Graphs.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011
2010
Dominating sets in triangulations on surfaces.
J. Graph Theory, 2010
<i>K</i><sub>6</sub>-Minors in Triangulations on the Nonorientable Surface of Genus 3.
Graphs Comb., 2010
2009
<i>K</i><sub>6</sub>-minors in triangulations and complete quadrangulations.
J. Graph Theory, 2009
3-trees with few vertices of degree 3 in circuit graphs.
Discret. Math., 2009
Chromatic numbers of 6-regular graphs on the Klein bottle.
Australas. J Comb., 2009
2008
K<sub>6</sub>-Minors in Triangulations on the Klein Bottle.
SIAM J. Discret. Math., 2008
Geometric Realization of Möbius Triangulations.
SIAM J. Discret. Math., 2008
Geometric realization of a triangulation on the projective plane with one face removed.
Electron. Notes Discret. Math., 2008
N-Flips in even triangulations on surfaces.
Electron. Notes Discret. Math., 2008
N-Flips in even triangulations on the projective plane.
Discret. Math., 2008
5-Chromatic even triangulations on surfaces.
Discret. Math., 2008
Geometric Realization of a Triangulation on the Projective Plane with One Face Removed.
Discret. Comput. Geom., 2008
2007
3-Colorable Even Embeddings on Closed Surfaces.
Graphs Comb., 2007
The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces.
Discret. Math., 2007
2006
N-flips in even triangulations on the sphere.
J. Graph Theory, 2006
Tight quadrangulations on the sphere.
Discret. Math., 2006
2005
5-Chromatic even triangulations on the Klein bottle.
Discret. Math., 2005
Diagonal flips in Hamiltonian triangulations on the projective plane.
Discret. Math., 2005
Acute triangles in triangulations on the plane with minimum degree at least 4.
Discret. Math., 2005
Acute triangles in 4-connected maximal plane graphs.
Discret. Math., 2005
Quadrangulations and 2-colorations.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005
2004
Planar triangulations which quadrangulate other surfaces.
Eur. J. Comb., 2004
Four-regular graphs that quadrangulate both the torus and the Klein bottle.
Australas. J Comb., 2004
2003
2-connected 7-coverings of 3-connected graphs on surfaces.
J. Graph Theory, 2003
Subgraphs of graphs on surfaces with high representativity .
J. Comb. Theory, Ser. B, 2003
Diagonal Flips in Hamiltonian Triangulations on the Sphere.
Graphs Comb., 2003
2002
On 3-coloring of plane triangulations.
Electron. Notes Discret. Math., 2002
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces.
Electron. Notes Discret. Math., 2002
Generating triangulations on closed surfaces with minimum degree at least 4.
Discret. Math., 2002
On separable self-complementary graphs.
Discret. Math., 2002
Diagonal flips in outer-triangulations on closed surfaces.
Discret. Math., 2002
On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3.
Ars Comb., 2002
Self-complementary Graphs with Minimum Degree Two.
Ars Comb., 2002
2001
Chromatic numbers of quadrangulations on closed surfaces.
J. Graph Theory, 2001
Triangulations on Closed Surfaces Covered by Vertices of Given Degree.
Graphs Comb., 2001
2000
Diagonal flips in outer-torus triangulations.
Discret. Math., 2000
Diagonal flips in outer-Klein-bottle triangulations.
Discret. Math., 2000
Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000
Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000
Geometric Transformations in Plane Triangulations.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000
1999
Generating quadrangulations of surfaces with minimum degree at least 3.
J. Graph Theory, 1999
Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4.
J. Comb. Theory, Ser. B, 1999
Transformations in closed 2-cell embeddings on surfaces preserving specified properties.
Discret. Math., 1999
1997
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities.
J. Comb. Theory, Ser. B, 1997
Diagonal Transformations of Graphs and Dehn Twists of Surfaces.
J. Comb. Theory, Ser. B, 1997
1996
Diagonal transformations in quadrangulations of surfaces.
J. Graph Theory, 1996
Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces.
J. Comb. Theory, Ser. B, 1996
Irreducible Quadrangulations of the Torus.
J. Comb. Theory, Ser. B, 1996
Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties.
J. Comb. Theory, Ser. B, 1996
1995
Note on irreducible triangulations of surfaces.
J. Graph Theory, 1995