Shin-ichi NAKANO


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Planar Drawings of Plane Graphs
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/20
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