Discrete geometry on colored point sets in the plane—a survey

M Kano, J Urrutia - Graphs and Combinatorics, 2021 - Springer
Discrete geometry on colored point sets in the plane has a long history, but this research
area has been extensively developed in the last 2 decades. In 2003, a short survey entitled …

[HTML][HTML] On Hamiltonian alternating cycles and paths

M Claverol, A García, D Garijo, C Seara, J Tejel - Computational Geometry, 2018 - Elsevier
We undertake a study on computing Hamiltonian alternating cycles and paths on bicolored
point sets. This has been an intensively studied problem, not always with a solution, when …

Long alternating paths exist

W Mulzer, P Valtr - arxiv preprint arxiv:2003.13291, 2020 - arxiv.org
Let $ P $ be a set of $2 n $ points in convex position, such that $ n $ points are colored red
and $ n $ points are colored blue. A non-crossing alternating path on $ P $ of length $\ell …

The mathematics of Ferran Hurtado: a brief survey

J Urrutia - Japanese Conference on Discrete and Computational …, 2015 - Springer
The Mathematics of Ferran Hurtado: A Brief Survey | SpringerLink Skip to main content
Advertisement Springer Nature Link Account Menu Find a journal Publish with us Track your …

Packing 1-plane Hamiltonian cycles in complete geometric graphs

HM Trao - arxiv preprint arxiv:1611.09096, 2016 - arxiv.org
Counting the number of Hamiltonian cycles that are contained in a geometric graph is {\bf\#
P}-complete even if the graph is known to be planar\cite {lot: refer}. A relaxation for problems …