Toshinori Sakai

According to our database, Toshinori Sakai authored at least 22 papers between 1998 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Number of Crossings in Hamiltonian Cycles on Given <i>n</i> Points.

Toshinori Sakai

J. Inf. Process., 2025

2022

Weights of Convex Quadrilaterals and Empty Triangles in Weighted Point Sets.

Toshinori Sakai

Proceedings of the Discrete and Computational Geometry, Graphs, and Games, 2022

2020

Twenty Years of Progress of ${JCDCG}^3$.

Jin Akiyama, Hiro Ito, Toshinori Sakai, Yushi Uno

Graphs Comb., 2020

2019

On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets.

Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, Jorge Urrutia

Graphs Comb., 2019

2017

Searching for a Non-adversarial, Uncooperative Agent on a Cycle.

Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia

Proceedings of the Algorithms for Sensor Systems, 2017

2015

Blocking the k-Holes of Point Sets in the Plane.

Javier Cano, Alfredo García Olaverri, Ferran Hurtado, Toshinori Sakai, Javier Tejel, Jorge Urrutia

Graphs Comb., 2015

On balanced 4-holes in bichromatic point sets.

Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Adriana Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura

Comput. Geom., 2015

2011

On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets.

Toshinori Sakai, Jorge Urrutia

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010

Monotonic Polygons and Paths in Weighted Point Sets.

Toshinori Sakai, Jorge Urrutia

Proceedings of the Computational Geometry, Graphs and Applications, 2010

2009

On Polygons Enclosing Point Sets II.

Ferran Hurtado, Criel Merino, Déborah Oliveros, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura

Graphs Comb., 2009

2008

Universal Measuring Boxes with Triangular Bases.

Jin Akiyama, Hiroshi Fukuda, Chie Nara, Toshinori Sakai, Jorge Urrutia

Am. Math. Mon., 2008

2007

Covering the Convex Quadrilaterals of Point Sets.

Toshinori Sakai, Jorge Urrutia

Graphs Comb., 2007

Bichromatic Quadrangulations with Steiner Points.

Victor Alvarez, Toshinori Sakai, Jorge Urrutia

Graphs Comb., 2007

2003

The optimality of a certain purely recursive dissection for a sequentially n-divisible square.

Jin Akiyama, Gisaku Nakamura, Akihiro Nozaki, Ken'ichi Ozawa, Toshinori Sakai

Comput. Geom., 2003

Equal Area Polygons in Convex Bodies.

Toshinori Sakai, Chie Nara, Jorge Urrutia

Proceedings of the Combinatorial Geometry and Graph Theory, 2003

2002

Balanced Convex Partitions of Measures in R².

Toshinori Sakai

Graphs Comb., 2002

Long Paths through Specified Vertices in 3-Connected Graphs.

Toshinori Sakai

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

Maximal Number of Edges in Geometric Graphs without Convex Polygons.

Chie Nara, Toshinori Sakai, Jorge Urrutia

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

2001

Long Paths and Cycles Through Specified Vertices in k-Connected Graphs.

Toshinori Sakai

Ars Comb., 2001

2000

Sequentially Divisible Dissections of Simple Polygons.

Jin Akiyama, Toshinori Sakai, Jorge Urrutia

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000

Universal Measuring Devices without Gradations.

Jin Akiyama, Hiroshi Fukuda, Gisaku Nakamura, Toshinori Sakai, Jorge Urrutia, Carlos Zamora-Cura

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000

1998

Embeddings of Equilateral Polygons in Unit Lattices.

Toshinori Sakai

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998