Ponencia
On 4-connected geometric graphs
Autor/es | García Olaverri, Alfredo
Huemer, Clemens Tejel Altarriba, Francisco Javier Valtr, Pavel |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-06-07 |
Publicado en |
|
Resumen | Given a set S of n points in the plane, in this paper we give a necessary and sometimes sufficient condition to build a 4-connected non-crossing geometric graph on S. |
Identificador del proyecto | E58-DGA
MTM2012-30951 EUI-EURC-2011-4306 |
Cita | García Olaverri, A., Huemer, C., Tejel Altarriba, F.J. y Valtr, P. (2013). On 4-connected geometric graphs. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On 4-connected geometric graphs.pdf | 779.5Kb | [PDF] | Ver/ | |