Shin-Ichi Nakano
Orcid: 0000-0003-2368-6183
According to our database1,
Shin-Ichi Nakano
authored at least 111 papers
between 1990 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
On csauthors.net:
Bibliography
2024
Proceedings of the WALCOM: Algorithms and Computation, 2024
Proceedings of the Theory and Applications of Models of Computation, 2024
2023
Proceedings of the Computing and Combinatorics - 29th International Conference, 2023
2022
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., September, 2022
An <i>O</i>(<i>n</i><sup>2</sup>)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position.
IEICE Trans. Inf. Syst., 2022
Discret. Math. Algorithms Appl., 2022
Proceedings of the Computing and Combinatorics - 28th International Conference, 2022
2021
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2021
2020
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2020
IEICE Trans. Inf. Syst., 2020
Proceedings of the Theory and Applications of Models of Computation, 2020
2019
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019
Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019
Simple Fold and Cut Problem for Line Segments.
Proceedings of the 31st Canadian Conference on Computational Geometry, 2019
Proceedings of the Algorithmic Aspects in Information and Management, 2019
2018
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018
Proceedings of the Frontiers in Algorithmics - 12th International Workshop, 2018
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
2017
IEICE Trans. Inf. Syst., 2017
Proceedings of the Combinatorial Optimization and Applications, 2017
2016
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2016
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares.
Comput. Geom., 2016
2015
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015
2014
Theor. Comput. Sci., 2014
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014
2013
J. Inf. Process., 2013
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2013
Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression.
Discret. Math. Algorithms Appl., 2013
2012
IEICE Trans. Inf. Syst., 2012
2011
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2011
Proceedings of the Theory and Applications of Models of Computation, 2011
2010
Theor. Comput. Sci., 2010
Inf. Process. Lett., 2010
2009
J. Comput. Sci. Technol., 2009
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009
Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009
Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009
2008
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008
2007
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007
Constant Time Generation of Linear Extensions.
Proceedings of the Workshop on Algorithms and Computation 2007, 2007
Proceedings of the Theory and Applications of Models of Computation, 2007
2006
Int. J. Found. Comput. Sci., 2006
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006
2005
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005
2004
IEICE Trans. Inf. Syst., 2004
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2004
2003
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003
Proceedings of the Graph Drawing, 11th International Symposium, 2003
Proceedings of the Discovery Science, 6th International Conference, 2003
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003
2002
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002
2001
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001
2000
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2000
Proceedings of the Algorithms and Computation, 11th International Conference, 2000
A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract).
Proceedings of the Graph Drawing, 8th International Symposium, 2000
Proceedings of the Graph Drawing, 8th International Symposium, 2000
1999
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs.
J. Graph Algorithms Appl., 1999
A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four Connected Planar Graphs.
Int. J. Found. Comput. Sci., 1999
Proceedings of the Graph Drawing, 7th International Symposium, 1999
1998
1997
Inf. Process. Lett., 1997
A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs.
Proceedings of the Graph Drawing, 5th International Symposium, 1997
1996
1995
Proceedings of the Computer Science Today: Recent Trends and Developments, 1995
1994
Proceedings of the Algorithm Theory, 1994
1993
Int. J. Found. Comput. Sci., 1993
Nearly uniform scheduling of file transfers.
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993
Proceedings of the Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30, 1993
1992
Proceedings of the LATIN '92, 1992
1991
Proceedings of the ISA '91 Algorithms, 1991
1990