Presentation
On 4-connected geometric graphs
Author/s | García Olaverri, Alfredo
Huemer, Clemens Tejel Altarriba, Francisco Javier Valtr, Pavel |
Editor | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Publication Date | 2013 |
Deposit Date | 2017-06-07 |
Published in |
|
Abstract | 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. |
Project ID. | E58-DGA
MTM2012-30951 EUI-EURC-2011-4306 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On 4-connected geometric graphs.pdf | 779.5Kb | [PDF] | View/ | |