Atsuhiro Nakamoto

102 papers C 1Journal 95Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Rectangular drawing of cubic graphs on an annulus and a Möbius band.
Comput. Geom.
Atsuhiro Nakamoto, Kyosuke Wakayama
2025 J jnl
2-Connected spanning subgraphs of circuit graphs.
Discret. Math.
Atsuhiro Nakamoto, Kenta Ozeki, Daiki Takahashi
2025 J jnl
Coloring zonotopal quadrangulations of the projective space.
Eur. J. Comb.
Masahiro Hachimori, Atsuhiro Nakamoto, Kenta Ozeki
2025 J jnl
Quadrangulating a Polygon with a Fixed Spirality using Steiner Points.
Comput. Geom. Topol.
Fumiya Hidaka, Atsuhiro Nakamoto, Daiki Takahashi
2024 J jnl
Partially broken orientations of Eulerian graphs on closed surfaces.
Discret. Math.
Atsuhiro Nakamoto, Yusuke Suzuki
2022 J jnl
Flippable edges in triangulations on surfaces.
Discuss. Math. Graph Theory
Daiki Ikegami, Atsuhiro Nakamoto
2021 J jnl
Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays.
Graphs Comb.
Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
2021 J jnl
Quadrangulations of a Polygon with Spirality.
Graphs Comb.
Fumiya Hidaka, Naoki Matsumoto, Atsuhiro Nakamoto
2021 J jnl
Y-equivalence and rhombic realization of projective-planar quadrangulations.
Discret. Appl. Math.
Atsuhiro Nakamoto, Yuta Omizo
2020 J jnl
Diagonal flips in plane graphs with triangular and quadrangular faces.
Discret. Appl. Math.
Naoki Matsumoto, Atsuhiro Nakamoto, Seiya Negami
2020 J jnl
N-Flips in Triangulations with Two Odd Degree Vertices.
Graphs Comb.
Yoshihiro Asayama, Ryo Matsukawa, Naoki Matsumoto, Atsuhiro Nakamoto
2020 J jnl
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane.
Graphs Comb.
Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki
2019 J jnl
Book Embedding of Graphs on the Projective Plane.
SIAM J. Discret. Math.
Kenta Ozeki, Atsuhiro Nakamoto, Takayuki Nozawa
2019 J jnl
Extension to 3-Colorable Triangulations.
SIAM J. Discret. Math.
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
2019 J jnl
Spanning bipartite quadrangulations of even triangulations.
J. Graph Theory
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
2018 J jnl
3-dynamic coloring of planar triangulations.
Discret. Math.
Yoshihiro Asayama, Yuki Kawasaki, Seog-Jin Kim, Atsuhiro Nakamoto, Kenta Ozeki
2018 J jnl
A note on two geometric paths with few crossings for points labeled by integers in the plane.
Discret. Math.
Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita
2018 J jnl
Generating Even Triangulations on the Klein Bottle.
Graphs Comb.
Yoshihiro Asayama, Naoki Matsumoto, Atsuhiro Nakamoto, Shota Ogano
2018 J jnl
Generating even triangulations on the torus.
Discret. Math.
Naoki Matsumoto, Atsuhiro Nakamoto, Tsubasa Yamaguchi
2018 J jnl
Geometric quadrangulations of a polygon.
Electron. Notes Discret. Math.
Atsuhiro Nakamoto, Gen Kawatani, Naoki Matsumoto, Jorge Urrutia
2018 J jnl
Grünbaum colorings of even triangulations on surfaces.
J. Graph Theory
Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec
2017 J jnl
Coloring of locally planar graphs with one color class small.
Australas. J Comb.
Atsuhiro Nakamoto, Kenta Ozeki
2016 J jnl
Book embedding of locally planar graphs on orientable surfaces.
Discret. Math.
Atsuhiro Nakamoto, Takayuki Nozawa
2016 J jnl
Cyclic 4-Colorings of Graphs on Surfaces.
J. Graph Theory
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
2016 J jnl
Grünbaum colorings of triangulations on the projective plane.
Discret. Appl. Math.
Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto
2016 J jnl
Looseness and independence number of triangulations on closed surfaces.
Discuss. Math. Graph Theory
Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki
2016 J jnl
Minor relation for quadrangulations on the projective plane.
Discret. Appl. Math.
Naoki Matsumoto, Atsuhiro Nakamoto, Shin-ichi Yonekura
2016 J jnl
Odd complete minors in even embeddings on surfaces.
Discret. Math.
Gasper Fijavz, Atsuhiro Nakamoto
2015 J jnl
Extension to Even Triangulations.
SIAM J. Discret. Math.
Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki
2015 J jnl
Generating 4-connected even triangulations on the sphere.
Discret. Math.
Naoki Matsumoto, Atsuhiro Nakamoto
2015 J jnl
Minor Relations for Quadrangulations on the Sphere.
Graphs Comb.
Sheng Bau, Naoki Matsumoto, Atsuhiro Nakamoto, Lijuan Zheng
2015 J jnl
N-Flips in 4-Connected Even Triangulations on the Sphere.
Graphs Comb.
Yuki Kawasaki, Naoki Matsumoto, Atsuhiro Nakamoto
2015 J jnl
Preface.
Graphs Comb.
Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito
2014 J jnl
Generating 3-Connected Quadrangulations on Surfaces.
Ars Comb.
Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki
2014 J jnl
Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers.
Graphs Comb.
Sho Kato, Ryuichi Mori, Atsuhiro Nakamoto
2013 J jnl
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices.
J. Comb. Theory B
Jun Fujisawa, Atsuhiro Nakamoto, Kenta Ozeki
2013 J jnl
Irreducible Triangulations of Surfaces with Boundary.
Graphs Comb.
Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto
2013 J jnl
Polychromatic 4-coloring of cubic even embeddings on the projective plane.
Discret. Math.
Momoko Kobayashi, Atsuhiro Nakamoto, Tsubasa Yamaguchi
2012 J jnl
A Face of a Projective Triangulation Removed for Its Geometric Realizability.
Discret. Comput. Geom.
Atsuhiro Nakamoto, Shoichi Tsuchiya
2012 J jnl
Book Embedding of Toroidal Bipartite Graphs.
SIAM J. Discret. Math.
Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki
2012 — conf
Colored Quadrangulations with Steiner Points.
TJJCCGG
Victor Alvarez, Atsuhiro Nakamoto
2012 J jnl
Coloring Eulerian Triangulations of the Klein Bottle.
Graphs Comb.
Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrác, Yusuke Suzuki
2012 J jnl
Hamiltonian cycles in bipartite quadrangulations on the torus.
J. Graph Theory
Atsuhiro Nakamoto, Kenta Ozeki
2012 J jnl
On geometrically realizable Möbius triangulations.
Discret. Math.
Atsuhiro Nakamoto, Shoichi Tsuchiya
2012 J jnl
Polychromatic 4-coloring of cubic bipartite plane graphs.
Discret. Math.
Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto
2012 — conf
The Number of Diagonal Transformations in Quadrangulations on the Sphere.
TJJCCGG
Naoki Matsumoto, Atsuhiro Nakamoto
2011 — conf
Compact Grid Representation of Graphs.
EGC
José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesus Valenzuela
2011 J jnl
Irreducible triangulations of surfaces with boundary
CoRR
Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto
2011 J jnl
Linear number of diagonal flips in triangulations on surfaces.
Electron. Notes Discret. Math.
Ryuichi Mori, Atsuhiro Nakamoto
2011 J jnl
N-flips in even triangulations on the torus and Dehn twists preserving monodromies.
Discret. Math.
Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma
2011 J jnl
Transformations in hexangulations on the sphere.
Electron. Notes Discret. Math.
Naoki Matsumoto, Atsuhiro Nakamoto
2010 J jnl
Dominating sets in triangulations on surfaces.
J. Graph Theory
Tatsuya Honjo, Ken-ichi Kawarabayashi, Atsuhiro Nakamoto
2009 J jnl
3-trees with few vertices of degree 3 in circuit graphs.
Discret. Math.
Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
2009 J jnl
Chromatic numbers of 6-regular graphs on the Klein bottle.
Australas. J Comb.
Atsuhiro Nakamoto, Norihito Sasanuma
2009 J jnl
N-flips in even triangulations on surfaces.
J. Comb. Theory B
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
2008 J jnl
5-Chromatic even triangulations on surfaces.
Discret. Math.
Atsuhiro Nakamoto
2008 J jnl
Geometric Realization of Möbius Triangulations.
SIAM J. Discret. Math.
María Jose Chávez, Gasper Fijavz, Alberto Márquez, Atsuhiro Nakamoto, Esperanza Suárez
2008 J jnl
Geometric Realization of a Triangulation on the Projective Plane with One Face Removed.
Discret. Comput. Geom.
C. Paul Bonnington, Atsuhiro Nakamoto
2008 J jnl
Geometric realization of a triangulation on the projective plane with one face removed.
Electron. Notes Discret. Math.
Atsuhiro Nakamoto
2008 J jnl
K
SIAM J. Discret. Math.
Ken-ichi Kawarabayashi, Raiji Mukae, Atsuhiro Nakamoto
2008 J jnl
N-Flips in even triangulations on surfaces.
Electron. Notes Discret. Math.
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
2008 J jnl
N-Flips in even triangulations on the projective plane.
Discret. Math.
Atsuhiro Nakamoto, Yusuke Suzuki
2007 J jnl
3-Colorable Even Embeddings on Closed Surfaces.
Graphs Comb.
Atsuhiro Nakamoto, Norihito Sasanuma
2007 J jnl
The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces.
Discret. Math.
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto
2006 J jnl
N-flips in even triangulations on the sphere.
J. Graph Theory
Atsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki
2006 J jnl
Tight quadrangulations on the sphere.
Discret. Math.
Hideo Komuro, Kiyoshi Ando, Atsuhiro Nakamoto
2005 J jnl
5-Chromatic even triangulations on the Klein bottle.
Discret. Math.
Atsuhiro Nakamoto
2005 J jnl
Acute triangles in 4-connected maximal plane graphs.
Discret. Math.
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe
2005 J jnl
Acute triangles in triangulations on the plane with minimum degree at least 4.
Discret. Math.
Kenji Koyama, Atsuhiro Nakamoto
2005 J jnl
Diagonal flips in Hamiltonian triangulations on the projective plane.
Discret. Math.
Ryuichi Mori, Atsuhiro Nakamoto
2005 J jnl
On 3-coloring of plane triangulations.
Ars Comb.
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
2005 C conf
Quadrangulations and 2-colorations.
EuroCG
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesus Valenzuela
2004 J jnl
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces.
Discret. Math.
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
2004 J jnl
Four-regular graphs that quadrangulate both the torus and the Klein bottle.
Australas. J Comb.
Atsuhiro Nakamoto
2004 J jnl
Planar triangulations which quadrangulate other surfaces.
Eur. J. Comb.
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán
2003 J jnl
2-connected 7-coverings of 3-connected graphs on surfaces.
J. Graph Theory
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
2003 J jnl
Diagonal Flips in Hamiltonian Triangulations on the Sphere.
Graphs Comb.
Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota
2003 J jnl
Subgraphs of graphs on surfaces with high representativity .
J. Comb. Theory B
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota
2002 J jnl
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces.
Electron. Notes Discret. Math.
Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
2002 J jnl
Diagonal flips in outer-triangulations on closed surfaces.
Discret. Math.
Carmen Cortés, Clara I. Grima, Alberto Márquez, Atsuhiro Nakamoto
2002 J jnl
Generating triangulations on closed surfaces with minimum degree at least 4.
Discret. Math.
Atsuhiro Nakamoto, Seiya Negami
2002 J jnl
On 3-coloring of plane triangulations.
Electron. Notes Discret. Math.
Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe
2002 J jnl
On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3.
Ars Comb.
Kiyoshi Ando, Atsuhiro Nakamoto
2002 J jnl
On separable self-complementary graphs.
Discret. Math.
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe
2002 J jnl
Self-complementary Graphs with Minimum Degree Two.
Ars Comb.
Kiyoshi Ando, Atsuhiro Nakamoto
2001 J jnl
Chromatic numbers of quadrangulations on closed surfaces.
J. Graph Theory
Dan Archdeacon, Joan P. Hutchinson, Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota
2001 J jnl
Triangulations on Closed Surfaces Covered by Vertices of Given Degree.
Graphs Comb.
Seiya Negami, Atsuhiro Nakamoto
2000 J jnl
Diagonal flips in outer-Klein-bottle triangulations.
Discret. Math.
Carmen Cortés, Atsuhiro Nakamoto
2000 J jnl
Diagonal flips in outer-torus triangulations.
Discret. Math.
Carmen Cortés, Atsuhiro Nakamoto
2000 — conf
Geometric Transformations in Plane Triangulations.
JCDCG
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe
2000 — conf
Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces.
JCDCG
Atsuhiro Nakamoto, Seiya Negami
2000 — conf
Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs.
JCDCG
Atsuhiro Nakamoto
1999 J jnl
Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4.
J. Comb. Theory B
Hideo Komuro, Atsuhiro Nakamoto, Seiya Negami
1999 J jnl
Generating quadrangulations of surfaces with minimum degree at least 3.
J. Graph Theory
Atsuhiro Nakamoto
1999 J jnl
Transformations in closed 2-cell embeddings on surfaces preserving specified properties.
Discret. Math.
Atsuhiro Nakamoto
1997 J jnl
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities.
J. Comb. Theory B
Atsuhiro Nakamoto, Katsuhiro Ota
1997 J jnl
Diagonal Transformations of Graphs and Dehn Twists of Surfaces.
J. Comb. Theory B
Atsuhiro Nakamoto, Katsuhiro Ota
1996 J jnl
Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties.
J. Comb. Theory, Ser. B
Richard Brunet, Atsuhiro Nakamoto, Seiya Negami
1996 J jnl
Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces.
J. Comb. Theory B
Atsuhiro Nakamoto
1996 J jnl
Diagonal transformations in quadrangulations of surfaces.
J. Graph Theory
Atsuhiro Nakamoto
1996 J jnl
Irreducible Quadrangulations of the Torus.
J. Comb. Theory B
Atsuhiro Nakamoto
1995 J jnl
Note on irreducible triangulations of surfaces.
J. Graph Theory
Atsuhiro Nakamoto, Katsuhiro Ota