default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAtsuhiro Nakamoto
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j94]Atsuhiro Nakamoto, Kenta Ozeki, Daiki Takahashi:
2-Connected spanning subgraphs of circuit graphs. Discret. Math. 348(1): 114228 (2025)- 2024
- [j93]Atsuhiro Nakamoto, Yusuke Suzuki
:
Partially broken orientations of Eulerian graphs on closed surfaces. Discret. Math. 347(7): 114016 (2024) - 2022
- [j92]Daiki Ikegami, Atsuhiro Nakamoto:
Flippable edges in triangulations on surfaces. Discuss. Math. Graph Theory 42(4): 1041-1059 (2022) - 2021
- [j91]Atsuhiro Nakamoto, Yuta Omizo:
Y-equivalence and rhombic realization of projective-planar quadrangulations. Discret. Appl. Math. 299: 98-112 (2021) - [j90]Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito:
Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays. Graphs Comb. 37(5): 1465-1466 (2021) - [j89]Fumiya Hidaka, Naoki Matsumoto, Atsuhiro Nakamoto:
Quadrangulations of a Polygon with Spirality. Graphs Comb. 37(5): 1905-1912 (2021) - 2020
- [j88]Naoki Matsumoto, Atsuhiro Nakamoto, Seiya Negami:
Diagonal flips in plane graphs with triangular and quadrangular faces. Discret. Appl. Math. 283: 292-305 (2020) - [j87]Yoshihiro Asayama, Ryo Matsukawa, Naoki Matsumoto, Atsuhiro Nakamoto:
N-Flips in Triangulations with Two Odd Degree Vertices. Graphs Comb. 36(3): 469-490 (2020) - [j86]Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki:
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane. Graphs Comb. 36(3): 561-571 (2020)
2010 – 2019
- 2019
- [j85]Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki:
Spanning bipartite quadrangulations of even triangulations. J. Graph Theory 90(3): 267-287 (2019) - [j84]Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki:
Extension to 3-Colorable Triangulations. SIAM J. Discret. Math. 33(3): 1390-1414 (2019) - [j83]Kenta Ozeki, Atsuhiro Nakamoto, Takayuki Nozawa:
Book Embedding of Graphs on the Projective Plane. SIAM J. Discret. Math. 33(4): 1801-1836 (2019) - 2018
- [j82]Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita:
A note on two geometric paths with few crossings for points labeled by integers in the plane. Discret. Math. 341(4): 1109-1113 (2018) - [j81]Naoki Matsumoto, Atsuhiro Nakamoto, Tsubasa Yamaguchi:
Generating even triangulations on the torus. Discret. Math. 341(7): 2035-2048 (2018) - [j80]Yoshihiro Asayama, Yuki Kawasaki, Seog-Jin Kim, Atsuhiro Nakamoto, Kenta Ozeki:
3-dynamic coloring of planar triangulations. Discret. Math. 341(11): 2988-2994 (2018) - [j79]Atsuhiro Nakamoto, Gen Kawatani, Naoki Matsumoto, Jorge Urrutia:
Geometric quadrangulations of a polygon. Electron. Notes Discret. Math. 68: 59-64 (2018) - [j78]Yoshihiro Asayama, Naoki Matsumoto, Atsuhiro Nakamoto, Shota Ogano:
Generating Even Triangulations on the Klein Bottle. Graphs Comb. 34(4): 727-757 (2018) - [j77]Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec:
Grünbaum colorings of even triangulations on surfaces. J. Graph Theory 87(4): 475-491 (2018) - 2017
- [j76]Atsuhiro Nakamoto, Kenta Ozeki:
Coloring of locally planar graphs with one color class small. Australas. J Comb. 67: 101-118 (2017) - 2016
- [j75]Naoki Matsumoto, Atsuhiro Nakamoto, Shin-ichi Yonekura:
Minor relation for quadrangulations on the projective plane. Discret. Appl. Math. 209: 296-302 (2016) - [j74]Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto:
Grünbaum colorings of triangulations on the projective plane. Discret. Appl. Math. 215: 155-163 (2016) - [j73]Gasper Fijavz, Atsuhiro Nakamoto:
Odd complete minors in even embeddings on surfaces. Discret. Math. 339(1): 165-178 (2016) - [j72]Atsuhiro Nakamoto, Takayuki Nozawa:
Book embedding of locally planar graphs on orientable surfaces. Discret. Math. 339(11): 2672-2679 (2016) - [j71]Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki:
Looseness and independence number of triangulations on closed surfaces. Discuss. Math. Graph Theory 36(3): 545-554 (2016) - [j70]Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki:
Cyclic 4-Colorings of Graphs on Surfaces. J. Graph Theory 82(3): 265-278 (2016) - 2015
- [j69]Naoki Matsumoto, Atsuhiro Nakamoto:
Generating 4-connected even triangulations on the sphere. Discret. Math. 338(1): 64-70 (2015) - [j68]Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito:
Preface. Graphs Comb. 31(6): 1819-1820 (2015) - [j67]Yuki Kawasaki, Naoki Matsumoto, Atsuhiro Nakamoto:
N-Flips in 4-Connected Even Triangulations on the Sphere. Graphs Comb. 31(6): 1889-1904 (2015) - [j66]Sheng Bau, Naoki Matsumoto, Atsuhiro Nakamoto, Lijuan Zheng:
Minor Relations for Quadrangulations on the Sphere. Graphs Comb. 31(6): 2029-2036 (2015) - [j65]Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki:
Extension to Even Triangulations. SIAM J. Discret. Math. 29(4): 2075-2087 (2015) - 2014
- [j64]Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki:
Generating 3-Connected Quadrangulations on Surfaces. Ars Comb. 116: 371-384 (2014) - [j63]Sho Kato, Ryuichi Mori, Atsuhiro Nakamoto:
Quadrangulations on 3-Colored Point Sets with Steiner Points and Their Winding Numbers. Graphs Comb. 30(5): 1193-1205 (2014) - 2013
- [j62]Momoko Kobayashi, Atsuhiro Nakamoto, Tsubasa Yamaguchi:
Polychromatic 4-coloring of cubic even embeddings on the projective plane. Discret. Math. 313(21): 2423-2431 (2013) - [j61]Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto:
Irreducible Triangulations of Surfaces with Boundary. Graphs Comb. 29(6): 1675-1688 (2013) - [j60]Jun Fujisawa, Atsuhiro Nakamoto, Kenta Ozeki:
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices. J. Comb. Theory B 103(1): 46-60 (2013) - 2012
- [j59]Atsuhiro Nakamoto, Shoichi Tsuchiya:
A Face of a Projective Triangulation Removed for Its Geometric Realizability. Discret. Comput. Geom. 47(1): 215-234 (2012) - [j58]Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto:
Polychromatic 4-coloring of cubic bipartite plane graphs. Discret. Math. 312(4): 715-719 (2012) - [j57]Atsuhiro Nakamoto, Shoichi Tsuchiya:
On geometrically realizable Möbius triangulations. Discret. Math. 312(14): 2135-2139 (2012) - [j56]Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrác, Yusuke Suzuki:
Coloring Eulerian Triangulations of the Klein Bottle. Graphs Comb. 28(4): 499-530 (2012) - [j55]Atsuhiro Nakamoto, Kenta Ozeki:
Hamiltonian cycles in bipartite quadrangulations on the torus. J. Graph Theory 69(2): 143-151 (2012) - [j54]Atsuhiro Nakamoto, Yusuke Suzuki:
Y-rotation in k-minimal quadrangulations on the projective plane. J. Graph Theory 69(3): 301-313 (2012) - [j53]Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki:
Book Embedding of Toroidal Bipartite Graphs. SIAM J. Discret. Math. 26(2): 661-669 (2012) - [c6]Victor Alvarez, Atsuhiro Nakamoto:
Colored Quadrangulations with Steiner Points. TJJCCGG 2012: 20-29 - [c5]Naoki Matsumoto, Atsuhiro Nakamoto:
The Number of Diagonal Transformations in Quadrangulations on the Sphere. TJJCCGG 2012: 110-119 - 2011
- [j52]Yusuke Higuchi, Atsuhiro Nakamoto, Katsuhiro Ota, Tadashi Sakuma:
N-flips in even triangulations on the torus and Dehn twists preserving monodromies. Discret. Math. 311(13): 1128-1135 (2011) - [j51]Naoki Matsumoto, Atsuhiro Nakamoto:
Transformations in hexangulations on the sphere. Electron. Notes Discret. Math. 38: 621-626 (2011) - [j50]Ryuichi Mori, Atsuhiro Nakamoto:
Linear number of diagonal flips in triangulations on surfaces. Electron. Notes Discret. Math. 38: 669-674 (2011) - [c4]José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori, Alberto Márquez, Raiji Mukae, Atsuhiro Nakamoto, Seiya Negami, Rafael Robles, Jesus Valenzuela:
Compact Grid Representation of Graphs. EGC 2011: 166-174 - [i2]Alexandre Boulch, Éric Colin de Verdière, Atsuhiro Nakamoto:
Irreducible triangulations of surfaces with boundary. CoRR abs/1103.5364 (2011) - 2010
- [j49]Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki:
K6-Minors in Triangulations on the Nonorientable Surface of Genus 3. Graphs Comb. 26(4): 559-570 (2010) - [j48]Tatsuya Honjo, Ken-ichi Kawarabayashi, Atsuhiro Nakamoto:
Dominating sets in triangulations on surfaces. J. Graph Theory 63(1): 17-30 (2010)
2000 – 2009
- 2009
- [j47]Atsuhiro Nakamoto, Norihito Sasanuma:
Chromatic numbers of 6-regular graphs on the Klein bottle. Australas. J Comb. 45: 73-86 (2009) - [j46]Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota:
3-trees with few vertices of degree 3 in circuit graphs. Discret. Math. 309(4): 666-672 (2009) - [j45]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki:
N-flips in even triangulations on surfaces. J. Comb. Theory B 99(1): 229-246 (2009) - [j44]Raiji Mukae, Atsuhiro Nakamoto:
K6-minors in triangulations and complete quadrangulations. J. Graph Theory 60(4): 302-312 (2009) - 2008
- [j43]C. Paul Bonnington, Atsuhiro Nakamoto:
Geometric Realization of a Triangulation on the Projective Plane with One Face Removed. Discret. Comput. Geom. 40(1): 141-157 (2008) - [j42]Atsuhiro Nakamoto:
5-Chromatic even triangulations on surfaces. Discret. Math. 308(12): 2571-2580 (2008) - [j41]Atsuhiro Nakamoto, Yusuke Suzuki:
N-Flips in even triangulations on the projective plane. Discret. Math. 308(23): 5454-5462 (2008) - [j40]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki:
N-Flips in even triangulations on surfaces. Electron. Notes Discret. Math. 31: 99-104 (2008) - [j39]Atsuhiro Nakamoto:
Geometric realization of a triangulation on the projective plane with one face removed. Electron. Notes Discret. Math. 31: 243-246 (2008) - [j38]Ken-ichi Kawarabayashi, Raiji Mukae, Atsuhiro Nakamoto:
K6-Minors in Triangulations on the Klein Bottle. SIAM J. Discret. Math. 23(1): 96-108 (2008) - [j37]María Jose Chávez, Gasper Fijavz, Alberto Márquez, Atsuhiro Nakamoto, Esperanza Suárez:
Geometric Realization of Möbius Triangulations. SIAM J. Discret. Math. 23(1): 221-232 (2008) - 2007
- [j36]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto:
The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces. Discret. Math. 307(6): 764-768 (2007) - [j35]Atsuhiro Nakamoto, Norihito Sasanuma:
3-Colorable Even Embeddings on Closed Surfaces. Graphs Comb. 23(1): 87-95 (2007) - 2006
- [j34]Hideo Komuro, Kiyoshi Ando, Atsuhiro Nakamoto:
Tight quadrangulations on the sphere. Discret. Math. 306(2): 278-283 (2006) - [j33]Atsuhiro Nakamoto, Tadashi Sakuma, Yusuke Suzuki:
N-flips in even triangulations on the sphere. J. Graph Theory 51(3): 260-268 (2006) - 2005
- [j32]Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe:
On 3-coloring of plane triangulations. Ars Comb. 75 (2005) - [j31]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe:
Acute triangles in 4-connected maximal plane graphs. Discret. Math. 292(1-3): 95-106 (2005) - [j30]Kenji Koyama, Atsuhiro Nakamoto:
Acute triangles in triangulations on the plane with minimum degree at least 4. Discret. Math. 303(1-3): 104-116 (2005) - [j29]Ryuichi Mori, Atsuhiro Nakamoto:
Diagonal flips in Hamiltonian triangulations on the projective plane. Discret. Math. 303(1-3): 142-153 (2005) - [j28]Atsuhiro Nakamoto:
5-Chromatic even triangulations on the Klein bottle. Discret. Math. 303(1-3): 154-166 (2005) - [i1]Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesus Valenzuela:
Quadrangulations and 2-colorations. EuroCG 2005: 65-68 - 2004
- [j27]Atsuhiro Nakamoto:
Four-regular graphs that quadrangulate both the torus and the Klein bottle. Australas. J Comb. 29: 249-258 (2004) - [j26]Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota:
Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces. Discret. Math. 285(1-3): 211-218 (2004) - [j25]Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota, Jozef Sirán:
Planar triangulations which quadrangulate other surfaces. Eur. J. Comb. 25(6): 817-833 (2004) - 2003
- [j24]Ryuichi Mori, Atsuhiro Nakamoto, Katsuhiro Ota:
Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs Comb. 19(3): 413-418 (2003) - [j23]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota:
Subgraphs of graphs on surfaces with high representativity . J. Comb. Theory B 89(2): 207-229 (2003) - [j22]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Katsuhiro Ota:
2-connected 7-coverings of 3-connected graphs on surfaces. J. Graph Theory 43(1): 26-36 (2003) - 2002
- [j21]Kiyoshi Ando, Atsuhiro Nakamoto:
On Quadrangulations of Closed Surfaces Covered by Vertices of Degree 3. Ars Comb. 62 (2002) - [j20]Kiyoshi Ando, Atsuhiro Nakamoto:
Self-complementary Graphs with Minimum Degree Two. Ars Comb. 65 (2002) - [j19]Atsuhiro Nakamoto, Seiya Negami:
Generating triangulations on closed surfaces with minimum degree at least 4. Discret. Math. 244(1-3): 345-349 (2002) - [j18]Carmen Cortés, Clara I. Grima, Alberto Márquez, Atsuhiro Nakamoto:
Diagonal flips in outer-triangulations on closed surfaces. Discret. Math. 254(1-3): 63-74 (2002) - [j17]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota, Shinsei Tazawa, Mamoru Watanabe:
On separable self-complementary graphs. Discret. Math. 257(1): 165-168 (2002) - [j16]Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota:
Chromatic Numbers and Cycle Parities of Quadrangulations on Nonorientable Closed Surfaces. Electron. Notes Discret. Math. 11: 509-518 (2002) - [j15]Atsuhiro Nakamoto, Katsuhiro Ota, Mamoru Watanabe:
On 3-coloring of plane triangulations. Electron. Notes Discret. Math. 11: 519-524 (2002) - 2001
- [j14]Seiya Negami, Atsuhiro Nakamoto:
Triangulations on Closed Surfaces Covered by Vertices of Given Degree. Graphs Comb. 17(3): 529-537 (2001) - [j13]Dan Archdeacon, Joan P. Hutchinson, Atsuhiro Nakamoto, Seiya Negami, Katsuhiro Ota:
Chromatic numbers of quadrangulations on closed surfaces. J. Graph Theory 37(2): 100-114 (2001) - 2000
- [j12]Carmen Cortés, Atsuhiro Nakamoto:
Diagonal flips in outer-torus triangulations. Discret. Math. 216(1-3): 71-83 (2000) - [j11]Carmen Cortés, Atsuhiro Nakamoto:
Diagonal flips in outer-Klein-bottle triangulations. Discret. Math. 222(1-3): 41-50 (2000) - [c3]Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe:
Geometric Transformations in Plane Triangulations. JCDCG 2000: 217-221 - [c2]Atsuhiro Nakamoto:
Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs. JCDCG 2000: 264-273 - [c1]Atsuhiro Nakamoto, Seiya Negami:
Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces. JCDCG 2000: 274-279
1990 – 1999
- 1999
- [j10]Atsuhiro Nakamoto:
Transformations in closed 2-cell embeddings on surfaces preserving specified properties. Discret. Math. 197-198: 607-615 (1999) - [j9]Hideo Komuro, Atsuhiro Nakamoto, Seiya Negami:
Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4. J. Comb. Theory B 76(1): 68-92 (1999) - [j8]Atsuhiro Nakamoto:
Generating quadrangulations of surfaces with minimum degree at least 3. J. Graph Theory 30(3): 223-234 (1999) - 1997
- [j7]Atsuhiro Nakamoto, Katsuhiro Ota:
Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities. J. Comb. Theory B 69(2): 125-141 (1997) - [j6]Atsuhiro Nakamoto, Katsuhiro Ota:
Diagonal Transformations of Graphs and Dehn Twists of Surfaces. J. Comb. Theory B 70(2): 292-300 (1997) - 1996
- [j5]Atsuhiro Nakamoto:
Irreducible Quadrangulations of the Torus. J. Comb. Theory B 67(2): 183-201 (1996) - [j4]Atsuhiro Nakamoto:
Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces. J. Comb. Theory B 67(2): 202-211 (1996) - [j3]Richard Brunet, Atsuhiro Nakamoto, Seiya Negami:
Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties. J. Comb. Theory, Ser. B 68(2): 295-309 (1996) - [j2]Atsuhiro Nakamoto:
Diagonal transformations in quadrangulations of surfaces. J. Graph Theory 21(3): 289-299 (1996) - 1995
- [j1]Atsuhiro Nakamoto, Katsuhiro Ota:
Note on irreducible triangulations of surfaces. J. Graph Theory 20(2): 227-233 (1995)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-18 23:44 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
