Name
Affiliation
Papers
SHIN-ICHI NAKANO
Gunma University, Kiryu-Shi, 376-8515 Japan
40
Collaborators
Citations 
PageRank 
43
246
24.40
Referers 
Referees 
References 
355
311
266
Search Limit
100355
Title
Citations
PageRank
Year
An O(n(2))-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position00.342022
Max-Min 3-Dispersion Problems00.342021
The Coverage Problem by Aligned Disks00.342021
Efficient Algorithms For The Partial Sum Dispersion Problem00.342020
An Approximation Algorithm For The 2-Dispersion Problem00.342020
Enumerating Highly-Edge-Connected Spanning Subgraphs00.342019
Enumerating Floorplans With Columns00.342018
Exact Algorithms for the Max-Min Dispersion Problem.00.342018
A Simple Algorithm For R-Gatherings On The Line00.342018
Enumeration, Counting, And Random Generation Of Ladder Lotteries00.342017
Another Optimal Binary Representation Of Mosaic Floorplans00.342015
Enumeration, Counting, and Random Generation of Ladder Lotteries.00.342015
A Compact Encoding Of Rectangular Drawings With Edge Lengths00.342013
Bounding the number of reduced trees, cographs, and series-parallel graphs by compression00.342012
Enumerating All Rooted Trees Including K Leaves00.342012
Efficient enumeration of ordered trees with k leaves00.342012
A 4.31-approximation for the geometric unique coverage problem on unit disks20.392012
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares40.512012
A compact encoding of unordered binary trees00.342011
Listing All St-Orientations10.362011
Efficient enumeration of all ladder lotteries and its application40.562010
A compact encoding of plane triangulations with efficient query supports60.492010
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.80.532009
A Simple Canonical Code For Fullerene Graphs00.342009
Efficient algorithms for airline problem00.342007
A Compact Encoding of Rectangular Drawings with Efficient Query Supports30.452007
Constant Time Generation of Integer Partitions50.642007
Constant Time Generation of Rectangular Drawings with Exactly n Faces00.342006
Coding Floorplans with Fewer Bits40.512006
Convex Grid Drawings Of Four-Connected Plane Graphs80.682006
Generating Colored Trees90.692005
Constant Time Generation of Set Partitions90.622005
Generating All Series-Parallel Graphs00.342005
Efficient Generation of Triconnected Plane Triangulations120.882004
Constant time generation of trees with specified diameter291.572004
Discovering Frequent Substructures in Large Unordered Trees934.862003
Labeling Points With Rectangles Of Various Shapes10.362002
Grid Drawings of 4-Connected Plane Graphs271.612001
Box-Rectangular Drawings of Plane Graphs110.792000
Rectangular drawings of plane graphs without designated corners100.802000