The alternating path problem revisited
| Autor: | Claverol Aguas, Mercè, Garijo Royo, Delia, Hurtado Díaz, Ferran, Lara Cuevas, María Dolores, Seara Ojea, Carlos, Díaz Báñez, José Miguel (Coordinador), Garijo Royo, Delia (Coordinador), Márquez Pérez, Alberto (Coordinador), Urrutia Galicia, Jorge (Coordinador) |
|---|---|
| Přispěvatelé: | Díaz Báñez, José Miguel, Garijo Royo, Delia, Márquez Pérez, Alberto, Urrutia Galicia, Jorge |
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Zdroj: | idUS. Depósito de Investigación de la Universidad de Sevilla instname |
| Popis: | It is well known that, given n red points and n blue points on a circle, 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. Ministerio de Economía y Competitividad Generalitat de Catalunya European Science Foundation Ministerio de Ciencia e Innovación Junta de Andalucía (Consejería de Innovación, Ciencia y Empresa) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|