Many Empty Triangles have a Common Edge
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Barany, Imre | |
dc.contributor.author | Marckert, Jean-Francois | |
dc.contributor.author | Reitzner, Matthias | |
dc.date.accessioned | 2021-12-23T16:21:56Z | - |
dc.date.available | 2021-12-23T16:21:56Z | - |
dc.date.issued | 2013 | |
dc.identifier.issn | 01795376 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/14087 | - |
dc.description.abstract | 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. | |
dc.description.sponsorship | ERC Advanced Research Grant [267165 (DISCONV)]; Hungarian National Research Grants [K84767, NK78439]; ANR blanc PRESAGEFrench National Research Agency (ANR) [ANR-11-BS02-003]; The authors thank the organizers of the workshop PRESAGE (Cluny, France 2012) for arranging such an enjoyable and fruitful conference, where this work got started. Imre Barany was partially supported by ERC Advanced Research Grant No. 267165 (DISCONV), and by Hungarian National Research Grants Nos. K84767 and NK78439. Jean-Francois Marckert was partially supported by ANR blanc PRESAGE (ANR-11-BS02-003). | |
dc.language.iso | en | |
dc.publisher | SPRINGER | |
dc.relation.ispartof | DISCRETE & COMPUTATIONAL GEOMETRY | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Theory & Methods | |
dc.subject | Empty triangles | |
dc.subject | Finite point sets in the plane | |
dc.subject | Mathematics | |
dc.subject | Random samples | |
dc.title | Many Empty Triangles have a Common Edge | |
dc.type | journal article | |
dc.identifier.doi | 10.1007/s00454-013-9506-0 | |
dc.identifier.isi | ISI:000320887600011 | |
dc.description.volume | 50 | |
dc.description.issue | 1 | |
dc.description.startpage | 244 | |
dc.description.endpage | 252 | |
dc.identifier.eissn | 14320444 | |
dc.publisher.place | ONE NEW YORK PLAZA, SUITE 4600, NEW YORK, NY, UNITED STATES | |
dcterms.isPartOf.abbreviation | Discret. Comput. Geom. | |
dcterms.oaStatus | Green Submitted, Bronze | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | ReMa759 | - |
Seitenaufrufe
2
Letzte Woche
0
0
Letzter Monat
1
1
geprüft am 23.05.2024