Shin-ichi NAKANO


On r-Gatherings on the Line
Toshihiro AKAGI Shin-ichi NAKANO 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3  pp. 428-433
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
algorithmfacility location
 Summary | Full Text:PDF(196.2KB)

Enumeration, Counting, and Random Generation of Ladder Lotteries
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3  pp. 444-451
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
enumerationcountingrandom generationladder lottery
 Summary | Full Text:PDF(586KB)

Faster Min-Max r-Gatherings
Toshihiro AKAGI Ryota ARAI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6  pp. 1149-1151
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
facility location problem
 Summary | Full Text:PDF(64.7KB)

Uniformly Random Generation of Floorplans
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3  pp. 624-629
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
random generationalgorithmfloorplanmosaic floorplanclassification tree
 Summary | Full Text:PDF(188KB)

Another Optimal Binary Representation of Mosaic Floorplans
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6  pp. 1223-1224
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcodingdecodingfloorplanmosaic floorplan
 Summary | Full Text:PDF(136.5KB)

Efficient Enumeration of All Ladder Lotteries with k Bars
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1163-1170
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmenumerationladder lotteryfamily tree
 Summary | Full Text:PDF(716.9KB)

A Compact Encoding of Rectangular Drawings with Edge Lengths
Shin-ichi NAKANO Katsuhisa YAMANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6  pp. 1032-1035
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmencodingrectangular drawinggrid rectangular drawing
 Summary | Full Text:PDF(374.9KB)

Enumerating All Rooted Trees Including k Leaves
Masanobu ISHIKAWA Katsuhisa YAMANAKA Yota OTACHI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3  pp. 763-768
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –)
Category: 
Keyword: 
graph algorithmenumerationrooted treefamily tree
 Summary | Full Text:PDF(258.3KB)

Listing All st-Orientations
Andry SETIAWAN Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/10/01
Vol. E94-A  No. 10  pp. 1965-1970
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
graphst-orientationenumeration
 Summary | Full Text:PDF(624.8KB)

A Simple Canonical Code for Fullerene Graphs
Naoki SHIMOTSUMA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/12/01
Vol. E92-A  No. 12  pp. 3398-3400
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
graphalgorithm
 Summary | Full Text:PDF(245.8KB)

A Compact Encoding of Rectangular Drawings with Efficient Query Supports
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9  pp. 2284-2291
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmgraph encodingrectangular drawingquery supports
 Summary | Full Text:PDF(274.5KB)

Constant Time Generation of Integer Partitions
Katsuhisa YAMANAKA Shin-ichiro KAWANO Yosuke KIKUCHI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5  pp. 888-895
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmgenerationinteger partitionthe family tree
 Summary | Full Text:PDF(273.4KB)

FOREWORD
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 387-387
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(38.1KB)

Constant Time Generation of Rectangular Drawings with Exactly n Faces
Satoshi YOSHII Daisuke CHIGIRA Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/09/01
Vol. E89-A  No. 9  pp. 2445-2450
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
graphsrectangular drawingsenumeration
 Summary | Full Text:PDF(144.2KB)

Coding Floorplans with Fewer Bits
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1181-1185
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphsalgorithms
 Summary | Full Text:PDF(181.7KB)

Generating All Series-Parallel Graphs
Shin-ichiro KAWANO Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1129-1135
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmenumerationseries-parallel graph
 Summary | Full Text:PDF(987.7KB)

Constant Time Generation of Set Partitions
Shin-ichiro KAWANO Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/04/01
Vol. E88-A  No. 4  pp. 930-934
Type of Manuscript:  Special Section PAPER (Special Section on Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
algorithmenumerationthe Stirling number of the second kindthe Bell numberGray code
 Summary | Full Text:PDF(232.4KB)

An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
Xuzhen XIE Takao ONO Shin-ichi NAKANO Tomio HIRATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1029-1033
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
nearly equitable edge coloringEuler circuit
 Summary | Full Text:PDF(157.9KB)

Efficient Generation of Plane Triangulations with Specified Maximum Degree
Hiroyuki TANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 330-336
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
graphalgorithmplane graphgeneration
 Summary | Full Text:PDF(314.6KB)

Listing All Connected Plane Triangulations
Zhang-Jian LI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/07/01
Vol. E86-A  No. 7  pp. 1807-1812
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
plane triangulationsinternally maximal plane graphsreverse search techniquelisting
 Summary | Full Text:PDF(235KB)

Efficient Generation of Plane Triangulations with a Degree Constraint
Hiroyuki TANAKA Zhangjian LI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4  pp. 829-834
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 15th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
graphalgorithmplane graphgeneration
 Summary | Full Text:PDF(271.2KB)

Generating Biconnected Plane Quadrangulations
Zhang-Jian LI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/04/01
Vol. E86-D  No. 4  pp. 698-703
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
plane graphsenumerationlisting
 Summary | Full Text:PDF(217.8KB)

Enumerating Floorplans with n Rooms
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/07/01
Vol. E85-A  No. 7  pp. 1746-1750
Type of Manuscript:  LETTER
Category: VLSI Design Technology and CAD
Keyword: 
graphs algorithmsplane graphsplane treesenumerationlisting
 Summary | Full Text:PDF(197.2KB)

FOREWORD
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 921-921
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(35.6KB)

A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs
Sayaka NAGAI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/09/01
Vol. E84-A  No. 9  pp. 2330-2337
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
graphalgorithmpartition
 Summary | Full Text:PDF(762.1KB)

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
Sayaka NAGAI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1102-1109
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmindependent spanning trees
 Summary | Full Text:PDF(535.5KB)

Planar Drawings of Plane Graphs
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 384-391
Type of Manuscript:  INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
planar graphgraph drawingalgorithmgraph theory
 Summary | Full Text:PDF(865.6KB)