Distinct distances between points and lines

Frank de Zeeuw, Adrian Claudiu Valculescu, Shakhar Smorodinsky
2018
Article

Résumé

We show that for m points and n lines in R-2, the number of distinct distances between the points and the lines is Omega(m(1/5)n(3/5)), as long as m(1/2)

Source officielle

https://infoscience.epfl.ch/record/233992?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Distinct distances between points and lines

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

Blind as a bat: spatial perception without sight

Shapes From Echoes: Uniqueness From Point-to-Plane Distance Matrices

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

Shapes From Echoes: Uniqueness From Point-to-Plane Distance Matrices

Blind as a bat: spatial perception without sight