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 |
Zur Langanzeige