Shin-Ichi Nakano

From MaRDI portal
Person:238445

Available identifiers

zbMath Open nakano.shin-ichiMaRDI QIDQ238445

List of research outcomes





PublicationDate of PublicationType
A Gray code of ordered trees2024-11-12Paper
Variants of Euclidean \(k\)-center clusterings2024-08-22Paper
\((t, s)\)-completely independent spanning trees2024-07-19Paper
One-dimensional \(r\)-gathering under uncertainty2024-02-23Paper
Rectangular grid drawings of plane graphs2024-01-29Paper
Enumerating floorplans with walls2024-01-24Paper
Away from each other2023-11-24Paper
Family Trees for Enumeration2023-11-16Paper
Escape from the room2023-08-10Paper
The Coverage Problem by Aligned Disks2023-07-21Paper
The coverage problem by aligned disks2023-03-30Paper
Floorplans with walls2022-12-22Paper
A parallel algorithm for edge-coloring partial k-trees2022-12-09Paper
Max-min dispersion on a line2022-10-04Paper
r-Gatherings on a star and uncertain r-gatherings on a line2022-09-02Paper
An application of the arithmetic of elliptic curves to the class number problem for quadratic fields2021-09-13Paper
Exact algorithms for the max-min dispersion problem2020-07-07Paper
Max-Min 3-Dispersion problems2020-02-24Paper
A Simple Algorithm for $r$-gatherings on the Line2019-10-25Paper
\(r\)-gatherings on a star2019-10-15Paper
Max-min dispersion on a line2019-10-11Paper
Sequentially Swapping Colored Tokens on Graphs2019-02-14Paper
More routes for evacuation2018-10-04Paper
A simple algorithm for r-gatherings on the line2018-06-15Paper
Floorplans with columns2018-02-26Paper
Sequentially Swapping Colored Tokens on Graphs2017-05-05Paper
Assigning Proximity Facilities for Gatherings2016-09-02Paper
On the class number divisibility of pairs of quadratic fields obtained from points on elliptic curves2016-06-23Paper
Efficient algorithms for a simple network design problem2016-06-10Paper
A linear-time algorithm for four-partitioning four-connected planar graphs2016-05-26Paper
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016-01-18Paper
On r-Gatherings on the Line2015-11-12Paper
Enumeration, Counting, and Random Generation of Ladder Lotteries2015-11-12Paper
A LINEAR-TIME ALGORITHM TO FIND FOUR INDEPENDENT SPANNING TREES IN FOUR CONNECTED PLANAR GRAPHS2015-04-29Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks2014-07-07Paper
Generating all triangulations of plane graphs2013-11-28Paper
Bounding the number of reduced trees, cographs, and series-parallel graphs by compression2013-09-05Paper
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2013-03-21Paper
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012-08-14Paper
Efficient enumeration of ordered trees with \(k\) leaves2012-08-08Paper
Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2012-06-08Paper
A compact encoding of plane triangulations with efficient query supports2012-03-27Paper
A Compact Encoding of Unordered Binary Trees2011-07-01Paper
How to Obtain the Complete List of Caterpillars2011-03-18Paper
Efficient enumeration of all ladder lotteries and its application2010-04-15Paper
A family of quintic cyclic fields with even class number parameterized by rational points on an elliptic curve2009-11-04Paper
Graph Drawing2009-08-11Paper
Listing All Plane Graphs2009-05-19Paper
Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)2009-02-24Paper
Generating All Triangulations of Plane Graphs (Extended Abstract)2009-02-24Paper
A Compact Encoding of Plane Triangulations with Efficient Query Supports2008-03-25Paper
Listing All Plane Graphs2008-03-25Paper
A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008-01-04Paper
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs2007-11-13Paper
Efficient Algorithms for Airline Problem2007-11-13Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS2006-10-16Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q44722952004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44740802004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723192004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44724982004-08-04Paper
Efficient generation of triconnected plane triangulations.2004-03-14Paper
Enumerating Floorplans with Some Properties2003-06-26Paper
Efficient generation of plane trees.2003-01-21Paper
A note on the construction of metacyclic extensions2002-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45513552002-09-05Paper
On the Galois module structure of ideal class groups2002-08-14Paper
https://portal.mardi4nfdi.de/entity/Q27666912002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27668172002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45350372002-06-12Paper
Rectangular drawings of plane graphs without designated corners2002-05-20Paper
https://portal.mardi4nfdi.de/entity/Q43312942002-05-15Paper
Grid drawings of 4-connected plane graphs2002-01-21Paper
On generic cyclic polynomials of odd prime degree2001-03-29Paper
https://portal.mardi4nfdi.de/entity/Q47618702001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45016992001-01-29Paper
Box-Rectangular Drawings of Plane Graphs2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42341592000-10-10Paper
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs2000-09-19Paper
Edge-Coloring Problems for Graphs.1999-04-29Paper
https://portal.mardi4nfdi.de/entity/Q42327981999-03-15Paper
Minimum-width grid drawings of plane graphs1999-01-11Paper
Rectangular grid drawings of plane graphs1998-11-19Paper
Edge-Coloring Partialk-Trees1996-12-08Paper
SCHEDULING FILE TRANSFERS UNDER PORT AND CHANNEL CONSTRAINTS1994-04-27Paper
The 2-class groups of cubic fields and 2-descents on elliptic curves1993-06-17Paper
On the fg-coloring of graphs1990-01-01Paper
On the f-coloring of multigraphs1988-01-01Paper
Construction of pure cubic fields with large 2-class groups1988-01-01Paper
Ideal class groups of cubic cyclic fields1986-01-01Paper
On the construction of pure number fields of odd degrees with large 2-class groups1986-01-01Paper
On ideal groups of algebraic number fields.1985-01-01Paper
On the 2-rank of the ideal class groups of pure number fields1984-01-01Paper
On ideal class groups of algebraic number fields1984-01-01Paper
On the construction of certain number fields1983-01-01Paper
Class numbers of pure cubic fields1983-01-01Paper

Research outcomes over time

This page was built for person: Shin-Ichi Nakano