Atsuhiro Nakamoto

Orcid: 0000-0003-1023-4831

According to our database1, Atsuhiro Nakamoto authored at least 98 papers between 1995 and 2025.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2025
2-Connected spanning subgraphs of circuit graphs.
Discret. Math., 2025

2024
Partially broken orientations of Eulerian graphs on closed surfaces.
Discret. Math., 2024

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

Preface.
Graphs Comb., 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 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

N-flips in even triangulations on surfaces.
J. Comb. Theory B, 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 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

On 3-coloring of plane triangulations.
Ars Comb., 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 B, 2003

Diagonal Flips in Hamiltonian Triangulations on the Sphere.
Graphs Comb., 2003

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 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 B, 1997

Diagonal Transformations of Graphs and Dehn Twists of Surfaces.
J. Comb. Theory 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 B, 1996

Irreducible Quadrangulations of the Torus.
J. Comb. Theory 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


  Loading...