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
Date	2013
Published in	XV Spanish Meeting on Computational Geometry (2013), pp. 131-134.
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.