Shin-Ichi Nakano

From MaRDI portal
(Redirected from Person:238445)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 uncertainty
Algorithmic Aspects in Information and Management
2024-02-23Paper
Rectangular grid drawings of plane graphs
Lecture Notes in Computer Science
2024-01-29Paper
Enumerating floorplans with walls
Discrete Applied Mathematics
2024-01-24Paper
Away from each other
WALCOM: Algorithms and Computation
2023-11-24Paper
Family Trees for Enumeration
International Journal of Foundations of Computer Science
2023-11-16Paper
Escape from the room
Lecture Notes in Computer Science
2023-08-10Paper
The Coverage Problem by Aligned Disks
International Journal of Computational Geometry & Applications
2023-07-21Paper
The coverage problem by aligned disks2023-03-30Paper
Floorplans with walls2022-12-22Paper
A parallel algorithm for edge-coloring partial k-trees
Algorithm Theory — SWAT '94
2022-12-09Paper
Max-min dispersion on a line
Journal of Combinatorial Optimization
2022-10-04Paper
r-Gatherings on a star and uncertain r-gatherings on a line
Discrete Mathematics, Algorithms and Applications
2022-09-02Paper
An application of the arithmetic of elliptic curves to the class number problem for quadratic fields
Tokyo Journal of Mathematics
2021-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 line
Journal of Graph Algorithms and Applications
2019-10-25Paper
\(r\)-gatherings on a star2019-10-15Paper
Max-min dispersion on a line
Combinatorial Optimization and Applications
2019-10-11Paper
Sequentially swapping colored tokens on graphs
Journal of Graph Algorithms and Applications
2019-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 graphs
WALCOM: Algorithms and Computation
2017-05-05Paper
Assigning proximity facilities for gatherings
Lecture Notes in Computer Science
2016-09-02Paper
On the class number divisibility of pairs of quadratic fields obtained from points on elliptic curves
Journal of the Mathematical Society of Japan
2016-06-23Paper
Efficient algorithms for a simple network design problem
Networks
2016-06-10Paper
A linear-time algorithm for four-partitioning four-connected planar graphs
Information Processing Letters
2016-05-26Paper
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares
Computational Geometry
2016-01-18Paper
On \(r\)-gatherings on the line
Frontiers in Algorithmics
2015-11-12Paper
Enumeration, Counting, and Random Generation of Ladder Lotteries
Frontiers in Algorithmics
2015-11-12Paper
A linear-time algorithm to find four independent spanning trees in four connected planar graphs
International Journal of Foundations of Computer Science
2015-04-29Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks
Theoretical Computer Science
2014-07-07Paper
Generating all triangulations of plane graphs
Journal of Graph Algorithms and Applications
2013-11-28Paper
Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
Discrete Mathematics, Algorithms and Applications
2013-09-05Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks
Algorithms and Computation
2013-03-21Paper
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
Algorithm Theory – SWAT 2012
2012-08-14Paper
Efficient enumeration of ordered trees with \(k\) leaves
Theoretical Computer Science
2012-08-08Paper
Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
WALCOM: Algorithms and Computation
2012-06-08Paper
A compact encoding of plane triangulations with efficient query supports
Information Processing Letters
2012-03-27Paper
A compact encoding of unordered binary trees
Lecture Notes in Computer Science
2011-07-01Paper
How to Obtain the Complete List of Caterpillars
Lecture Notes in Computer Science
2011-03-18Paper
Efficient enumeration of all ladder lotteries and its application
Theoretical Computer Science
2010-04-15Paper
A family of quintic cyclic fields with even class number parameterized by rational points on an elliptic curve
Journal of Number Theory
2009-11-04Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
Listing All Plane Graphs
Journal of Graph Algorithms and Applications
2009-05-19Paper
Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)
WALCOM: Algorithms and Computation
2009-02-24Paper
Generating All Triangulations of Plane Graphs (Extended Abstract)
WALCOM: Algorithms and Computation
2009-02-24Paper
A Compact Encoding of Plane Triangulations with Efficient Query Supports
WALCOM: Algorithms and Computation
2008-03-25Paper
Listing All Plane Graphs
WALCOM: Algorithms and Computation
2008-03-25Paper
A Compact Encoding of Rectangular Drawings with Efficient Query Supports
Algorithmic Aspects in Information and Management
2008-01-04Paper
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
Lecture Notes in Computer Science
2007-11-13Paper
Efficient Algorithms for Airline Problem
Lecture Notes in Computer Science
2007-11-13Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2006-11-01Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
International Journal of Foundations of Computer Science
2006-10-16Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2005-12-08Paper
LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
International Journal of Computational Geometry & Applications
2004-09-29Paper
scientific article; zbMATH DE number 2080089 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080983 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080108 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080251 (Why is no real title available?)2004-08-04Paper
Efficient generation of triconnected plane triangulations.
Computational Geometry
2004-03-14Paper
Enumerating Floorplans with Some Properties
Interdisciplinary Information Sciences
2003-06-26Paper
Efficient generation of plane trees.
Information Processing Letters
2003-01-21Paper
A note on the construction of metacyclic extensions
Tokyo Journal of Mathematics
2002-11-05Paper
scientific article; zbMATH DE number 1796961 (Why is no real title available?)2002-09-05Paper
On the Galois module structure of ideal class groups
Nagoya Mathematical Journal
2002-08-14Paper
scientific article; zbMATH DE number 1696542 (Why is no real title available?)2002-07-14Paper
scientific article; zbMATH DE number 1696625 (Why is no real title available?)2002-07-01Paper
scientific article; zbMATH DE number 1754610 (Why is no real title available?)2002-06-12Paper
Rectangular drawings of plane graphs without designated corners
Computational Geometry
2002-05-20Paper
scientific article; zbMATH DE number 1741100 (Why is no real title available?)2002-05-15Paper
Grid drawings of 4-connected plane graphs
Discrete & Computational Geometry
2002-01-21Paper
On generic cyclic polynomials of odd prime degree
Proceedings of the Japan Academy. Series A
2001-03-29Paper
scientific article; zbMATH DE number 1568066 (Why is no real title available?)2001-02-21Paper
scientific article; zbMATH DE number 1500679 (Why is no real title available?)2001-01-29Paper
Box-Rectangular Drawings of Plane Graphs
Journal of Algorithms
2000-12-19Paper
scientific article; zbMATH DE number 1263286 (Why is no real title available?)2000-10-10Paper
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
Journal of Graph Algorithms and Applications
2000-09-19Paper
Edge-Coloring Problems for Graphs.
Interdisciplinary Information Sciences
1999-04-29Paper
scientific article; zbMATH DE number 1262807 (Why is no real title available?)1999-03-15Paper
Minimum-width grid drawings of plane graphs
Computational Geometry
1999-01-11Paper
Rectangular grid drawings of plane graphs
Computational Geometry
1998-11-19Paper
Edge-Coloring Partialk-Trees
Journal of Algorithms
1996-12-08Paper
SCHEDULING FILE TRANSFERS UNDER PORT AND CHANNEL CONSTRAINTS
International Journal of Foundations of Computer Science
1994-04-27Paper
The 2-class groups of cubic fields and 2-descents on elliptic curves
Tôhoku Mathematical Journal. Second Series
1993-06-17Paper
On the fg-coloring of graphs
Combinatorica
1990-01-01Paper
On the f-coloring of multigraphs
IEEE Transactions on Circuits and Systems
1988-01-01Paper
Construction of pure cubic fields with large 2-class groups
Osaka Journal of Mathematics
1988-01-01Paper
Ideal class groups of cubic cyclic fields
Acta Arithmetica
1986-01-01Paper
On the construction of pure number fields of odd degrees with large 2-class groups
Proceedings of the Japan Academy. Series A
1986-01-01Paper
On ideal groups of algebraic number fields.
Journal für die reine und angewandte Mathematik (Crelles Journal)
1985-01-01Paper
On ideal groups of algebraic number fields.
Journal für die reine und angewandte Mathematik (Crelles Journal)
1985-01-01Paper
On the 2-rank of the ideal class groups of pure number fields
Archiv der Mathematik
1984-01-01Paper
On ideal class groups of algebraic number fields
Proceedings of the Japan Academy. Series A
1984-01-01Paper
On the construction of certain number fields
Tokyo Journal of Mathematics
1983-01-01Paper
Class numbers of pure cubic fields
Proceedings of the Japan Academy. Series A
1983-01-01Paper


Research outcomes over time


This page was built for person: Shin-Ichi Nakano