Midpoints of Diagonals of Convex n-Gons
Related Databases
Web of Science
You must be logged in with an active subscription to view this.Article Data
History
Submitted: 16 April 1990
Accepted: 10 August 1990
Published online: 08 August 2006
Publication Data
ISSN (print): 0895-4801
ISSN (online): 1095-7146
CODEN: sjdmec
Let $f( n )$ be the minimum over all convex planar n-gons of the number of different midpoints of the $\begin{pmatrix} n \\ 2 \end{pmatrix}$ line segments, or diagonals, between distinct vertices. It is proved that $f( n )$ is between approximately $0.8 \begin{pmatrix} n \\ 2 \end{pmatrix} $ and $0.9 \begin{pmatrix} n \\ 2 \\ \end{pmatrix} $. The upper bound uses the fact that the number of multiple midpoints, shared by two or more diagonals, can be as great as about $\begin{pmatrix} n \\ 2 \end{pmatrix}/10$. Cases for which the number of midpoints is at least $\lceil n( n - 2 )/2 \rceil + 1$, the number for a regular n-gon when n is even, are noted.
Copyright © 1991 Society for Industrial and Applied Mathematics
Permalink: https://doi.org/10.1137/0404030
Cited by
Stephen R. Chestnut, Robert Hildebrand, and Rico Zenklusen. (2018) Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem. SIAM Journal on Discrete Mathematics 32:1, 352-371. Abstract | PDF (493 KB)
(2009) Blocking Visibility for Points in General Position. Discrete & Computational Geometry 42:2, 219-223. Crossref
(2007) From the Editors…. Decision Analysis 4:4, 173-175. Crossref
Sign in
Help
View Cart
