Your access to this SIAM content is provided through the subscription of Tokyo University Computer

SIAM Journal on Discrete Mathematics


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

Cited by

, , and . (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