Parvez, Mohammad Tanvir; Rahman, Md. Saidur; Nakano, Shin-Ichi Generating all triangulations of plane graphs. (English) Zbl 1276.05036 J. Graph Algorithms Appl. 15, No. 3, 457-482 (2011). MSC: 05C10 05C85 05C05 PDFBibTeX XMLCite \textit{M. T. Parvez} et al., J. Graph Algorithms Appl. 15, No. 3, 457--482 (2011; Zbl 1276.05036) Full Text: DOI
Yamanaka, Katsuhisa; Nakano, Shin-Ichi A compact encoding of plane triangulations with efficient query supports. (English) Zbl 1234.68102 Inf. Process. Lett. 110, No. 18-19, 803-809 (2010). MSC: 68P30 68R10 05C85 PDFBibTeX XMLCite \textit{K. Yamanaka} and \textit{S.-I. Nakano}, Inf. Process. Lett. 110, No. 18--19, 803--809 (2010; Zbl 1234.68102) Full Text: DOI Link
Parvez, Mohammad Tanvir; Rahman, Md. Saidur; Nakano, Shin-ichi Generating all triangulations of plane graphs (extended abstract). (English) Zbl 1211.05166 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 151-164 (2009). MSC: 05C85 05C10 68U05 PDFBibTeX XMLCite \textit{M. T. Parvez} et al., Lect. Notes Comput. Sci. 5431, 151--164 (2009; Zbl 1211.05166) Full Text: DOI
Nakano, Shin-ichi Efficient generation of triconnected plane triangulations. (English) Zbl 1041.65022 Comput. Geom. 27, No. 2, 109-122 (2004). Reviewer: Hans-Dietrich Hecker (Jena) MSC: 65D18 68R10 PDFBibTeX XMLCite \textit{S.-i. Nakano}, Comput. Geom. 27, No. 2, 109--122 (2004; Zbl 1041.65022) Full Text: DOI
Nakano, Shin-ichi Efficient generation of plane trees. (English) Zbl 1046.68082 Inf. Process. Lett. 84, No. 3, 167-172 (2002). MSC: 68R10 PDFBibTeX XMLCite \textit{S.-i. Nakano}, Inf. Process. Lett. 84, No. 3, 167--172 (2002; Zbl 1046.68082) Full Text: DOI
Nakano, Shin-ichi Enumerating floorplans with \(n\) rooms. (English) Zbl 1077.68737 Eades, Peter (ed.) et al., Algorithms and computation. 12th international symposium, ISAAC 2001, Christchurch, New Zealand, December 19–21, 2001. Proceedings. Berlin: Springer (ISBN 3-540-42985-9). Lect. Notes Comput. Sci. 2223, 107-115 (2001). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{S.-i. Nakano}, Lect. Notes Comput. Sci. 2223, 107--115 (2001; Zbl 1077.68737) Full Text: Link
Miura, K.; Nakano, S.; Nishizeki, T. Grid drawings of 4-connected plane graphs. (English) Zbl 0978.05024 Discrete Comput. Geom. 26, No. 1, 73-87 (2001). Reviewer: Tomáš Dvořaḱ (Praha) MSC: 05C10 68U05 05C85 68R10 PDFBibTeX XMLCite \textit{K. Miura} et al., Discrete Comput. Geom. 26, No. 1, 73--87 (2001; Zbl 0978.05024) Full Text: DOI
Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs. (English) Zbl 0946.05078 J. Graph Algorithms Appl. 3, No. 4, 31-62 (1999). MSC: 05C85 05C10 68R10 05C35 PDFBibTeX XMLCite \textit{Md. S. Rahman} et al., J. Graph Algorithms Appl. 3, No. 4, 31--62 (1999; Zbl 0946.05078) Full Text: DOI EuDML
Miura, Kazuyuki; Nakano, Shin-ichi; Nishizeki, Takao Grid drawings of four-connected plane graphs. (English) Zbl 0953.05019 Kratochvil, Jan (ed.), Graph drawing. 7th international symposium, GD ’99, Štiřín Castle, Czech Republic, September 15-19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1731, 145-154 (1999). MSC: 05C10 68R10 68U05 68W05 68Q25 05C85 PDFBibTeX XMLCite \textit{K. Miura} et al., Lect. Notes Comput. Sci. 1731, 145--154 (1999; Zbl 0953.05019)
Chrobak, Marek; Nakano, Shin-ichi Minimum-width grid drawings of plane graphs. (English) Zbl 0904.68177 Comput. Geom. 11, No. 1, 29-54 (1998). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{S.-i. Nakano}, Comput. Geom. 11, No. 1, 29--54 (1998; Zbl 0904.68177) Full Text: DOI