Ikegami, Daiki; Nakamoto, Atsuhiro Flippable edges in triangulations on surfaces. (English) Zbl 1493.05077 Discuss. Math., Graph Theory 42, No. 4, 1041-1059 (2022). MSC: 05C10 PDFBibTeX XMLCite \textit{D. Ikegami} and \textit{A. Nakamoto}, Discuss. Math., Graph Theory 42, No. 4, 1041--1059 (2022; Zbl 1493.05077) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips in plane graphs with triangular and quadrangular faces. (English) Zbl 1442.05046 Discrete Appl. Math. 283, 292-305 (2020). MSC: 05C10 05C40 68U05 PDFBibTeX XMLCite \textit{N. Matsumoto} et al., Discrete Appl. Math. 283, 292--305 (2020; Zbl 1442.05046) Full Text: DOI
Asayama, Yoshihiro; Matsukawa, Ryo; Matsumoto, Naoki; Nakamoto, Atsuhiro \(N\)-flips in triangulations with two odd degree vertices. (English) Zbl 1439.05058 Graphs Comb. 36, No. 3, 469-490 (2020). MSC: 05C10 PDFBibTeX XMLCite \textit{Y. Asayama} et al., Graphs Comb. 36, No. 3, 469--490 (2020; Zbl 1439.05058) Full Text: DOI
Nakamoto, Atsuhiro; Kawatani, Gen; Matsumoto, Naoki; Urrutia, Jorge Geometric quadrangulations of a polygon. (English) Zbl 1401.52005 Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 59-64 (2018). MSC: 52A10 51M20 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., Electron. Notes Discrete Math. 68, 59--64 (2018; Zbl 1401.52005) Full Text: DOI
Fijavž, Gašper; Nakamoto, Atsuhiro Odd complete minors in even embeddings on surfaces. (English) Zbl 1322.05126 Discrete Math. 339, No. 1, 165-178 (2016). MSC: 05C83 05C60 PDFBibTeX XMLCite \textit{G. Fijavž} and \textit{A. Nakamoto}, Discrete Math. 339, No. 1, 165--178 (2016; Zbl 1322.05126) Full Text: DOI
Kawasaki, Yuki; Matsumoto, Naoki; Nakamoto, Atsuhiro \(N\)-flips in 4-connected even triangulations on the sphere. (English) Zbl 1327.05273 Graphs Comb. 31, No. 6, 1889-1904 (2015). MSC: 05C70 05C10 05C15 PDFBibTeX XMLCite \textit{Y. Kawasaki} et al., Graphs Comb. 31, No. 6, 1889--1904 (2015; Zbl 1327.05273) Full Text: DOI
Mori, Ryuichi; Nakamoto, Atsuhiro Linear number of diagonal flips in triangulations on surfaces. (English) Zbl 1274.05107 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 669-674 (2011). MSC: 05C10 PDFBibTeX XMLCite \textit{R. Mori} and \textit{A. Nakamoto}, Electron. Notes Discrete Math. 38, 669--674 (2011; Zbl 1274.05107) Full Text: Link
Mukae, Raiji; Nakamoto, Atsuhiro; Oda, Yoshiaki; Suzuki, Yusuke \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3. (English) Zbl 1221.05092 Graphs Comb. 26, No. 4, 559-570 (2010). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{R. Mukae} et al., Graphs Comb. 26, No. 4, 559--570 (2010; Zbl 1221.05092) Full Text: DOI
Mukae, Raiji; Nakamoto, Atsuhiro \(K_6\)-minors in triangulations and complete quadrangulations. (English) Zbl 1215.05174 J. Graph Theory 60, No. 4, 302-312 (2009). MSC: 05C83 PDFBibTeX XMLCite \textit{R. Mukae} and \textit{A. Nakamoto}, J. Graph Theory 60, No. 4, 302--312 (2009; Zbl 1215.05174) Full Text: DOI
Koyama, Kenji; Nakamoto, Atsuhiro Acute triangles in triangulations on the plane with minimum degree at least 4. (English) Zbl 1077.05031 Discrete Math. 303, No. 1-3, 104-116 (2005). MSC: 05C10 PDFBibTeX XMLCite \textit{K. Koyama} and \textit{A. Nakamoto}, Discrete Math. 303, No. 1--3, 104--116 (2005; Zbl 1077.05031) Full Text: DOI
Kawarabayashi, Ken-ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki; Watanabe, Mamoru Acute triangles in 4-connected maximal plane graphs. (English) Zbl 1059.05040 Discrete Math. 292, No. 1-3, 95-106 (2005). MSC: 05C10 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., Discrete Math. 292, No. 1--3, 95--106 (2005; Zbl 1059.05040) Full Text: DOI
Komuro, Hideo; Nakamoto, Atsuhiro; Negami, Seiya Diagonal flips in triangulations on closed surfaces with minimum degree at least 4. (English) Zbl 0934.05046 J. Comb. Theory, Ser. B 76, No. 1, 68-92 (1999). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{H. Komuro} et al., J. Comb. Theory, Ser. B 76, No. 1, 68--92 (1999; Zbl 0934.05046) Full Text: DOI
Nakamoto, Atsuhiro; Ota, Katsuhiro Diagonal transformations of graphs and Dehn twists of surfaces. (English) Zbl 0873.05040 J. Comb. Theory, Ser. B 70, No. 2, 292-300 (1997). Reviewer: J.A.De Loera (Minneapolis) MSC: 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ota}, J. Comb. Theory, Ser. B 70, No. 2, 292--300 (1997; Zbl 0873.05040) Full Text: DOI Link