Objekt-Metadaten

On the minimum number of empty polygons in planar point sets
Valtr, Pavel ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelOn the minimum number of empty polygons in planar point sets
AutorValtr, Pavel
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl8 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 92,1
DDC004 Datenverarbeitung; Informatik
ZusammenfassungWe describe a configuration (related to Horton's constructions) of n points in general position in the plane with less than 1.8 n2 empty triangles less than 2.42 n2 empty quadrilaterals less than 1.46 n2 empty pentagons and less than n2/3 emptyhexagons. It improves the constants shown by Bárány and Füredi.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr1992
Dokumententyp/-SammlungenArbeitspapier
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am04.03.2009 - 09:27:55
Letzte Änderung27.02.2015 - 08:24:50
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000000941
Zugriffsstatistik
 

LOADING...