Many Empty Triangles have a Common Edge
| Autor(en): | Barany, Imre Marckert, Jean-Francois Reitzner, Matthias |
Stichwörter: | Computer Science; Computer Science, Theory & Methods; Empty triangles; Finite point sets in the plane; Mathematics; Random samples | Erscheinungsdatum: | 2013 | Herausgeber: | SPRINGER | Enthalten in: | DISCRETE & COMPUTATIONAL GEOMETRY | Band: | 50 | Ausgabe: | 1 | Startseite: | 244 | Seitenende: | 252 | Zusammenfassung: | Given a finite point set in the plane, the degree of a pair is the number of empty triangles where empty means Define as the maximal degree of a pair in Our main result is that if is a random sample of independent and uniform points from a fixed convex body, then in expectation. |
ISSN: | 01795376 | DOI: | 10.1007/s00454-013-9506-0 |
Show full item record
