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

Main titleOn the minimum number of empty polygons in planar point sets
AuthorValtr, Pavel
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of Pages8 S.
Series Freie Universität Berlin, Fachbereich Mathematik : Ser. B ; 92,1
Classification (DDC)004 Data processing and Computer science
AbstractWe 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.
Documents
pdf-Datei
If your browser can't open the file, please download the file first and then open it
 
FU DepartmentDepartment of Mathematics and Computer Science
Other affiliation(s)Institut für Informatik
Year of publication1992
Type of documentWorking paper
LanguageEnglish
Terms of use/Rights Nutzungsbedingungen
Created at2009-03-04 : 09:27:55
Last changed2015-02-27 : 08:24:50
 
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000000941
Statistics
 

LOADING...