Abstract | ||
---|---|---|
We prove that for any set S of n points in the plane and n3-&agr; triangles spanned by the points of S there exists a point (not necessarily of S) contained in at least n3-3&agr;/(512 log5 n) of the triangles. This implies that any set of n points in three-dimensional space defines at most 6.4n8/3 log5/3 n halving planes. |
Year | DOI | Venue |
---|---|---|
1990 | 10.1145/98524.98548 | symposium on computational geometry |
Keywords | DocType | Volume |
Pigeonhole Principle,Distinct Triangle,Power Diagram,Selection Lemma,Incident Triangle | Conference | 6 |
Issue | ISBN | Citations |
5 | 0-89791-362-0 | 40 |
PageRank | References | Authors |
7.11 | 9 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Boris Aronov | 1 | 1430 | 149.20 |
Bernard Chazelle | 2 | 6848 | 814.04 |
Herbert Edelsbrunner | 3 | 6787 | 1112.29 |
Leonidas J. Guibas | 4 | 13084 | 1262.73 |
Micha Sharir | 5 | 8405 | 1183.84 |
Rephael Wenger | 6 | 441 | 43.54 |