Drawing the almost convex set in an integer grid of minimum size
In 2001, Karolyi, Pach and Toth introduced a family of point sets to solve an Erdos-Szekeres type problem; which have been used to solve several other Edos-Szekeres type problems. In this paper we refer to these sets as nested almost convex sets. A nested almost convex set X has the property that th...
- Autores:
-
Duque Patiño, Frank Rodrigo
Fabila Monroy, Ruy
Hidalgo Toscano, Carlos
Pérez Lantero, Pablo
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2017
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/46313
- Acceso en línea:
- https://hdl.handle.net/10495/46313
- Palabra clave:
- Conjuntos convexos
Convex sets
Coordenadas cartesianas
Teoría de conjuntos
Set theory
Grupos de puntos
Groups of points
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/