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 metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-01744125
Contributor : Xavier Goaoc <>
Submitted on : Tuesday, March 27, 2018 - 10:19:28 AM
Last modification on : Tuesday, February 5, 2019 - 4:46:02 PM

Links full text

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

300