Discrete Mathematics & Theoretical Computer Science (Dec 2014)
Cell-paths in mono- and bichromatic line arrangements in the plane
- Oswin Aichholzer,
- Jean Cardinal,
- Thomas Hackl,
- Ferran Hurtado,
- Matias Korman,
- Alexander Pilz,
- Rodrigo I. Silveira,
- Ryuhei Uehara,
- Pavel Valtr,
- Birgit Vogtenhuber,
- Emo Welzl
Affiliations
- Oswin Aichholzer
- Graz University of Technology [Graz]
- Jean Cardinal
- Université libre de Bruxelles
- Thomas Hackl
- Graz University of Technology [Graz]
- Ferran Hurtado
- Universitat Politècnica de Catalunya [Barcelona]
- Matias Korman
- IRATO / Kawarabayashi Large Graph Project [Japan]
- Alexander Pilz
- ORCiD
- Graz University of Technology [Graz]
- Rodrigo I. Silveira
- ORCiD
- Centro de Investigaçao e Desenvolvimento em Matematica e Aplicaçoes
- Ryuhei Uehara
- ORCiD
- Japan Advanced Institute of Science and Technology
- Pavel Valtr
- Univerzita Karlova [Praha, Česká republika] = Charles University [Prague, Czech Republic]
- Birgit Vogtenhuber
- ORCiD
- Graz University of Technology [Graz]
- Emo Welzl
- Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology [Zürich]
- DOI
- https://doi.org/10.46298/dmtcs.2088
- Journal volume & issue
-
Vol. Vol. 16 no. 3,
no. Combinatorics
Abstract
Combinatorics
Keywords
- discrete geometry
- line arrangement
- planar graphs
- hamiltonicity
- [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]