Shin-Ichi Nakano

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 42

Top Venues

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

IEICE Trans. Inf. Syst.

WALCOM

COCOON

Publications

Shin-Ichi Nakano
Assigning Proximity Facilities for Gatherings. IEICE Trans. Inf. Syst. 107 (3) (2024)
Shin-Ichi Nakano
A Gray Code of Ordered Trees. TAMC (2024)
Shin-Ichi Nakano
(t, s)-Completely Independent Spanning Trees. WALCOM (2024)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Enumerating floorplans with walls. Discret. Appl. Math. 342 (2024)
Shin-Ichi Nakano
The Coverage Problem by Aligned Disks. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Tetsuya Araki, Shin-Ichi Nakano
Away from Each Other. WALCOM (2023)
Shin-Ichi Nakano
Family Trees for Enumeration. Int. J. Found. Comput. Sci. 34 (7) (2023)
Shin-Ichi Nakano
Variants of Euclidean k-Center Clusterings. COCOON (1) (2023)
Tetsuya Araki, Hiroyuki Miyata, Shin-Ichi Nakano
Dispersion on Intervals. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2022)
Shin-Ichi Nakano
A Gray Code of Ordered Trees. CoRR (2022)
Tetsuya Araki, Shin-Ichi Nakano
Max-min dispersion on a line. J. Comb. Optim. 44 (3) (2022)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
r-Gatherings on a star and uncertain r-gatherings on a line. Discret. Math. Algorithms Appl. 14 (5) (2022)
Kento Kimura, Kazuyuki Amano, Shin-Ichi Nakano
Escape from the Room. COCOON (2022)
Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position. IEICE Trans. Inf. Syst. (3) (2022)
Shin-Ichi Nakano
The Coverage Problem by Aligned Disks. COCOON (2021)
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Max-Min 3-Dispersion Problems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2021)
Tetsuya Araki, Hiroyuki Miyata, Shin-Ichi Nakano
Dispersion on Intervals. CCCG (2021)
Kazuyuki Amano, Shin-Ichi Nakano
An Approximation Algorithm for the 2-Dispersion Problem. IEICE Trans. Inf. Syst. (3) (2020)
Toshihiro Akagi, Tetsuya Araki, Shin-Ichi Nakano
Efficient Algorithms for the Partial Sum Dispersion Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2020)
Krishnendu Mukhopadhyaya, Shin-Ichi Nakano
Guest Editors' Foreword. J. Graph Algorithms Appl. 24 (2) (2020)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Floorplans with Walls. TAMC (2020)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
One-Dimensional r-Gathering Under Uncertainty. AAIM (2019)
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Sequentially Swapping Colored Tokens on Graphs. J. Graph Algorithms Appl. 23 (1) (2019)
Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Max-Min 3-Dispersion Problems. COCOON (2019)
Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano
Enumerating Highly-Edge-Connected Spanning Subgraphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2019)
Shin-Ichi Nakano
A Simple Algorithm for r-gatherings on the Line. J. Graph Algorithms Appl. 23 (5) (2019)
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
r-Gatherings on a Star. WALCOM (2019)
Guoxin Hu, Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
Simple Fold and Cut Problem for Line Segments. CCCG (2019)
Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Exact Algorithms for the Max-Min Dispersion Problem. FAW (2018)
Tetsuya Araki, Shin-Ichi Nakano
Max-Min Dispersion on a Line. COCOA (2018)
Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano
More Routes for Evacuation. COCOON (2018)
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano
Enumerating Floorplans with Columns. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Shin-Ichi Nakano
A Simple Algorithm for r-gatherings on the Line. WALCOM (2018)
Kazuyuki Amano, Shin-Ichi Nakano
Away from Rivals. CCCG (2018)
Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano
Floorplans with Columns. COCOA (1) (2017)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Enumeration, Counting, and Random Generation of Ladder Lotteries. IEICE Trans. Inf. Syst. (3) (2017)
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Sequentially Swapping Colored Tokens on Graphs. WALCOM (2017)
Toshihiro Akagi, Shin-Ichi Nakano
-Gatherings on the Line. IEICE Trans. Inf. Syst. (3) (2017)
Shin-Ichi Nakano
Assigning Proximity Facilities for Gatherings. COCOON (2016)
Toshihiro Akagi, Ryota Arai, Shin-Ichi Nakano
-Gatherings. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2016)
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Comput. Geom. 51 (2016)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Uniformly Random Generation of Floorplans. IEICE Trans. Inf. Syst. (3) (2016)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Enumeration, Counting, and Random Generation of Ladder Lotteries. FAW (2015)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Another Optimal Binary Representation of Mosaic Floorplans. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2015)
Kazuyuki Amano, Shin-Ichi Nakano, Koichi Yamazaki
Anti-Slide. J. Inf. Process. 23 (3) (2015)
Toshihiro Akagi, Shin-Ichi Nakano
On r-Gatherings on the Line. FAW (2015)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Bars. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2014)
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
A 4.31-approximation for the geometric unique coverage problem on unit disks. Theor. Comput. Sci. 544 (2014)
Masashi Saito, Shin-Ichi Nakano
Two Compact Codes for Rectangular Drawings with Degree Four Vertices. Inf. Media Technol. 8 (4) (2013)
Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 23 (2) (2013)
Masashi Saito, Shin-Ichi Nakano
Two Compact Codes for Rectangular Drawings with Degree Four Vertices. J. Inf. Process. 21 (4) (2013)
Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression. Discret. Math. Algorithms Appl. 5 (2) (2013)
Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
Guest Editorial: Selected Papers from ISAAC 2011. Algorithmica 67 (1) (2013)
Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
Efficient algorithms for a simple network design problem. Networks 62 (2) (2013)
Shin-Ichi Nakano
Guest Editor's Foreword. J. Graph Algorithms Appl. 17 (2) (2013)
Shin-Ichi Nakano, Katsuhisa Yamanaka
A Compact Encoding of Rectangular Drawings with Edge Lengths. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2013)
Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression. WALCOM (2012)
Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
Efficient enumeration of ordered trees with k leaves. Theor. Comput. Sci. 442 (2012)
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks. ISAAC (2012)
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares. SWAT (2012)
Masanobu Ishikawa, Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
Leaves. IEICE Trans. Inf. Syst. (3) (2012)
Kozue Iwata, Shiro Ishiwata, Shin-Ichi Nakano
A Compact Encoding of Unordered Binary Trees. TAMC (2011)
Andry Setiawan, Shin-Ichi Nakano
-Orientations. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2011)
Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano
Generating All Triangulations of Plane Graphs. J. Graph Algorithms Appl. 15 (3) (2011)
Katsuhisa Yamanaka, Shin-Ichi Nakano
A compact encoding of plane triangulations with efficient query supports. Inf. Process. Lett. 110 (18-19) (2010)
Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
Efficient enumeration of all ladder lotteries and its application. Theor. Comput. Sci. 411 (16-18) (2010)
Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. J. Comput. Sci. Technol. 24 (3) (2009)
Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano
Generating All Triangulations of Plane Graphs (Extended Abstract). WALCOM (2009)
Naoki Shimotsuma, Shin-Ichi Nakano
A Simple Canonical Code for Fullerene Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2009)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Listing All Plane Graphs. J. Graph Algorithms Appl. 13 (1) (2009)
Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
Efficient Enumeration of Ordered Trees with kLeaves (Extended Abstract). WALCOM (2009)
Katsuhisa Yamanaka, Shin-Ichi Nakano
A Compact Encoding of Rectangular Drawings with Efficient Query Supports. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2008)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Listing All Plane Graphs. WALCOM (2008)
Katsuhisa Yamanaka, Shin-Ichi Nakano
A Compact Encoding of Plane Triangulations with Efficient Query Supports. WALCOM (2008)
Shin-Ichi Nakano
Special Section on Foundations of Computer Science. IEICE Trans. Inf. Syst. (2) (2007)
Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. TAMC (2007)
Katsuhisa Yamanaka, Shin-Ichi Nakano
A Compact Encoding of Rectangular Drawings with Efficient Query Supports. AAIM (2007)
Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
Efficient Algorithms for Airline Problem. TAMC (2007)
Akimitsu Ono, Shin-Ichi Nakano
Constant Time Generation of Linear Extensions. WALCOM (2007)
Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi, Shin-Ichi Nakano
Constant Time Generation of Integer Partitions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2007)
Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka, Shin-Ichi Nakano
Faces. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2006)
Katsuhisa Yamanaka, Shin-Ichi Nakano
Coding Floorplans with Fewer Bits. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2006)
Kazuyuki Miura, Shin-Ichi Nakano, Takao Nishizeki
Convex Grid Drawings of Four-connected Plane Graphs. Int. J. Found. Comput. Sci. 17 (5) (2006)
Shin-Ichi Nakano, Takeaki Uno
Generating Colored Trees. WG (2005)
Shin-ichiro Kawano, Shin-Ichi Nakano
Constant Time Generation of Set Partitions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2005)
Shin-ichiro Kawano, Shin-Ichi Nakano
Generating All Series-Parallel Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2005)
Akimitsu Ono, Shin-Ichi Nakano
Constant Time Generation of Linear Extensions. FCT (2005)
Hiroyuki Tanaka, Shin-Ichi Nakano
Efficient Generation of Plane Triangulations with Specified Maximum Degree. IEICE Trans. Inf. Syst. (2) (2004)
Masahiro Takagi, Shin-Ichi Nakano
Listing all rectangular drawings with certain properties. Systems and Computers in Japan 35 (4) (2004)
Shin-Ichi Nakano
Efficient generation of triconnected plane triangulations. Comput. Geom. 27 (2) (2004)
Shin-Ichi Nakano, Takeaki Uno
Constant Time Generation of Trees with Specified Diameter. WG (2004)
Zhangjian Li, Shin-Ichi Nakano
Listing All Connected Plane Triangulations. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (7) (2003)
Shin-Ichi Nakano, Takeaki Uno
More Efficient Generation of Plane Triangulations. Graph Drawing (2003)
Tatsuya Asai, Hiroki Arimura, Takeaki Uno, Shin-Ichi Nakano
Discovering Frequent Substructures in Large Unordered Trees. Discovery Science (2003)
Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata
How to Obtain the Complete List of Caterpillars (Extended Abstract). COCOON (2003)
Hiroyuki Tanaka, Zhangjian Li, Shin-Ichi Nakano
Efficient Generation of Plane Triangulations with a Degree Constraint. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2003)
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki
Rectangular drawings of plane graphs without designated corners. Comput. Geom. 21 (3) (2002)
Atsushi Koike, Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe
Labeling Points with Rectangles of Various Shapes. Int. J. Comput. Geom. Appl. 12 (6) (2002)
Shin-Ichi Nakano
Foreword. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
Shin-Ichi Nakano
Rooms. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (7) (2002)

Shin-Ichi Nakano.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Shin-Ichi Nakano