Cell-paths in mono- and bichromatic line arrangements in the plane
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24536
Tipus de documentText en actes de congrés
Data publicació2014
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
We show that in every arrangement of n red and blue lines | in general position and not all of the same color | there is a path through a linear number of cells where red and blue lines are crossed alternatingly (and
no cell is revisited). When all lines have the same color, and hence the preceding alternating constraint is dropped, we prove that the dual graph of the arrangement always contains a path of length (n2).
CitacióAichholzer, O. [et al.]. Cell-paths in mono- and bichromatic line arrangements in the plane. A: Canadian Conference on Computational Geometry. "Proceedings of the 25th Canadian Conference on Computational Geometry". Waterloo: 2014, p. 169-174.
Versió de l'editorhttp://cccg.ca/proceedings/2013/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
coloredLines-cccg2013-paper17.pdf | Extended abstract CCCG2013 | 311,8Kb | Visualitza/Obre |