Many Empty Triangles have a Common Edge

DC ElementWertSprache
dc.contributor.authorBarany, Imre
dc.contributor.authorMarckert, Jean-Francois
dc.contributor.authorReitzner, Matthias
dc.date.accessioned2021-12-23T16:21:56Z-
dc.date.available2021-12-23T16:21:56Z-
dc.date.issued2013
dc.identifier.issn01795376
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/14087-
dc.description.abstractGiven 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.sponsorshipERC 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.isoen
dc.publisherSPRINGER
dc.relation.ispartofDISCRETE & COMPUTATIONAL GEOMETRY
dc.subjectComputer Science
dc.subjectComputer Science, Theory & Methods
dc.subjectEmpty triangles
dc.subjectFinite point sets in the plane
dc.subjectMathematics
dc.subjectRandom samples
dc.titleMany Empty Triangles have a Common Edge
dc.typejournal article
dc.identifier.doi10.1007/s00454-013-9506-0
dc.identifier.isiISI:000320887600011
dc.description.volume50
dc.description.issue1
dc.description.startpage244
dc.description.endpage252
dc.identifier.eissn14320444
dc.publisher.placeONE NEW YORK PLAZA, SUITE 4600, NEW YORK, NY, UNITED STATES
dcterms.isPartOf.abbreviationDiscret. Comput. Geom.
dcterms.oaStatusGreen Submitted, Bronze
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidReMa759-
Zur Kurzanzeige

Seitenaufrufe

2
Letzte Woche
0
Letzter Monat
1
geprüft am 23.05.2024

Google ScholarTM

Prüfen

Altmetric