_version_ 1850280976806051840
author Oswin Aichholzer
Jean Cardinal
Thomas Hackl
Ferran Hurtado
Matias Korman
Alexander Pilz
Rodrigo I. Silveira
Ryuhei Uehara
Pavel Valtr
Birgit Vogtenhuber
Emo Welzl
author_facet Oswin Aichholzer
Jean Cardinal
Thomas Hackl
Ferran Hurtado
Matias Korman
Alexander Pilz
Rodrigo I. Silveira
Ryuhei Uehara
Pavel Valtr
Birgit Vogtenhuber
Emo Welzl
author_sort Oswin Aichholzer
collection DOAJ
container_title Discrete Mathematics & Theoretical Computer Science
description Combinatorics
format Article
id doaj-art-e00bc94ad285488bbfe21c54f3c2ca1c
institution Directory of Open Access Journals
issn 1365-8050
language English
publishDate 2014-12-01
publisher Discrete Mathematics & Theoretical Computer Science
record_format Article
spelling doaj-art-e00bc94ad285488bbfe21c54f3c2ca1c2025-08-19T23:39:05ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502014-12-01Vol. 16 no. 3Combinatorics10.46298/dmtcs.20882088Cell-paths in mono- and bichromatic line arrangements in the planeOswin Aichholzer0Jean Cardinal1Thomas Hackl2Ferran Hurtado3Matias Korman4Alexander Pilz5https://orcid.org/0000-0002-6059-1821Rodrigo I. Silveira6https://orcid.org/0000-0003-0202-4543Ryuhei Uehara7https://orcid.org/0000-0003-0895-3765Pavel Valtr8Birgit Vogtenhuber9https://orcid.org/0000-0002-7166-4467Emo Welzl10Graz University of Technology [Graz]Université libre de BruxellesGraz University of Technology [Graz]Universitat Politècnica de Catalunya [Barcelona]IRATO / Kawarabayashi Large Graph Project [Japan]Graz University of Technology [Graz]Centro de Investigaçao e Desenvolvimento em Matematica e AplicaçoesJapan Advanced Institute of Science and TechnologyUniverzita Karlova [Praha, Česká republika] = Charles University [Prague, Czech Republic]Graz University of Technology [Graz]Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology [Zürich]Combinatoricshttps://dmtcs.episciences.org/2088/pdfdiscrete geometryline arrangementplanar graphshamiltonicity[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
spellingShingle Oswin Aichholzer
Jean Cardinal
Thomas Hackl
Ferran Hurtado
Matias Korman
Alexander Pilz
Rodrigo I. Silveira
Ryuhei Uehara
Pavel Valtr
Birgit Vogtenhuber
Emo Welzl
Cell-paths in mono- and bichromatic line arrangements in the plane
discrete geometry
line arrangement
planar graphs
hamiltonicity
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
title Cell-paths in mono- and bichromatic line arrangements in the plane
title_full Cell-paths in mono- and bichromatic line arrangements in the plane
title_fullStr Cell-paths in mono- and bichromatic line arrangements in the plane
title_full_unstemmed Cell-paths in mono- and bichromatic line arrangements in the plane
title_short Cell-paths in mono- and bichromatic line arrangements in the plane
title_sort cell paths in mono and bichromatic line arrangements in the plane
topic discrete geometry
line arrangement
planar graphs
hamiltonicity
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
url https://dmtcs.episciences.org/2088/pdf
work_keys_str_mv AT oswinaichholzer cellpathsinmonoandbichromaticlinearrangementsintheplane
AT jeancardinal cellpathsinmonoandbichromaticlinearrangementsintheplane
AT thomashackl cellpathsinmonoandbichromaticlinearrangementsintheplane
AT ferranhurtado cellpathsinmonoandbichromaticlinearrangementsintheplane
AT matiaskorman cellpathsinmonoandbichromaticlinearrangementsintheplane
AT alexanderpilz cellpathsinmonoandbichromaticlinearrangementsintheplane
AT rodrigoisilveira cellpathsinmonoandbichromaticlinearrangementsintheplane
AT ryuheiuehara cellpathsinmonoandbichromaticlinearrangementsintheplane
AT pavelvaltr cellpathsinmonoandbichromaticlinearrangementsintheplane
AT birgitvogtenhuber cellpathsinmonoandbichromaticlinearrangementsintheplane
AT emowelzl cellpathsinmonoandbichromaticlinearrangementsintheplane