Two Upper Bounds for the Erdos-Szekeres Number with Conditions

Autor(en): Strunk, Florian
Stichwörter: Combinatorial convexity; Computer Science; Computer Science, Theory & Methods; Discrete geometry; Erdos-Szekeres problem; Mathematics; PLANE; POINTS
Erscheinungsdatum: 2013
Herausgeber: SPRINGER
Journal: DISCRETE & COMPUTATIONAL GEOMETRY
Volumen: 49
Ausgabe: 2
Startseite: 183
Seitenende: 188
Zusammenfassung: 
We use a projective transformation method of Toth and Valtr to show that a certain number of points in general position in the plane contain the vertex set of a convex n-gon if their convex hull is an (n-1)-gon.
ISSN: 01795376
DOI: 10.1007/s00454-012-9474-9

Show full item record

Google ScholarTM

Check

Altmetric