THE NUMBER OF EXTREME TRIPLES OF A PLANAR POINT SET

Authors
RAMOS EA
Citation
Ea. Ramos, THE NUMBER OF EXTREME TRIPLES OF A PLANAR POINT SET, Discrete & computational geometry, 16(1), 1996, pp. 1-19
Citations number
6
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
16
Issue
1
Year of publication
1996
Pages
1 - 19
Database
ISI
SICI code
0179-5376(1996)16:1<1:TNOETO>2.0.ZU;2-M
Abstract
An extreme triple or 3-set of a finite set S in the plane is a subset of S of size 3 of the form S boolean AND h, for some half-plane h. We establish an upper bound [11n/6] + 1 for the number of extreme triples of any S with \S\ = n greater than or equal to 10. This almost matche s the known lower bound [11n/6].