Loading...
research article
Monochromatic empty triangles in two-colored point sets
Improving a result of Aichholzer et al., we show that there exists a constant c > 0 satisfying the following condition. Any two-colored set of n points in general position in the plane has at least cn(4/3) triples of the same color such that the triangles spanned by them contain no element of the set in their interiors. (C) 2011 Elsevier B.V. All rights reserved.
Type
research article
Web of Science ID
WOS:000317370400014
Authors
Publication date
2013
Publisher
Published in
Volume
161
Issue
9
Start page
1259
End page
1261
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
October 1, 2013
Use this identifier to reference this record