Skip to Main content Skip to Navigation
Conference papers

Consistent Sets of Lines with no Colorful Incidence

Abstract : We consider incidences among colored sets of lines in $\R^d$ and examine whether the existence of certain concurrences between lines of $k$ colors force the existence of at least one concurrence between lines of $k+1$ colors. This question is relevant for problems in 3D reconstruction in computer vision.
Complete list of metadata
Contributor : Xavier Goaoc <>
Submitted on : Tuesday, March 27, 2018 - 10:19:28 AM
Last modification on : Thursday, July 1, 2021 - 5:58:09 PM

Links full text


  • HAL Id : hal-01744125, version 1
  • ARXIV : 1803.06267


Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager. Consistent Sets of Lines with no Colorful Incidence. SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20. ⟨hal-01744125⟩