Small distances in convex polygons

Filip Moric
2013
Article

Résumé

Let d(1) < d(2) < ... denote the set of all distances between two vertices of a convex n-gon. We show that the number of pairs of vertices at distance d(2) from one another is at most n + O(1). (C) 2013 Elsevier B.V. All rights reserved.

Source officielle

https://infoscience.epfl.ch/record/189250?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.

Small distances in convex polygons

On the boundedness of n-folds with κ(X) = n - 1

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

A lower bound on opaque sets

On the boundedness of n-folds with κ(X) = n - 1

A lower bound on opaque sets

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane