The alternating path problem revisited
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2013
EditorUniversidad de Sevilla
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
It is well known that, given "n" red points and "n" blue points on acircle, it is not always possible to find a plane geometric. Hamiltonian alternating path. In this work we prove that if we relax the constraint on the path from being plane to being 1-plane, then the problem always has a solution, and even a Hamiltonian alternating cycle can be obtained on all instances. we also extend this kind of result to other configurations and provide remarks on similar problems.
CitacióClaverol, M. [et al.]. The alternating path problem revisited. A: Spanish Meeting on Computational Geometry. "XV Spanish Meeting on Computational Geometry". Sevilla: Universidad de Sevilla, 2013, p. 115-118.
Versió de l'editorcongreso.us.es/ecgeometry/proceedingsECG2013.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
proceedingsECG2013.pdf | 274,3Kb | Visualitza/Obre |