| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Cell-paths in mono- and bichromatic line arrangements in the plane
Abstract : We prove that the dual graph of any arrangement of n lines in general position always contains a path of length at least n2/4. Further, 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 simple path through at least n cells where red and blue lines are crossed alternatingly.
Cited literature [27 references]
https://hal.inria.fr/hal-01188902
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 31, 2015 - 5:03:14 PM
Last modification on : Wednesday, November 10, 2021 - 5:38:03 PM
Long-term archiving on: : Tuesday, December 1, 2015 - 10:42:05 AM
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 31, 2015 - 5:03:14 PM
Last modification on : Wednesday, November 10, 2021 - 5:38:03 PM
Long-term archiving on: : Tuesday, December 1, 2015 - 10:42:05 AM
File
dmtcs-16-3-19.pdf
Publisher files allowed on an open archive