Triangulations without pointed spanning trees

Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes

Ponencia

dc.creator	Aichholzer, Oswin	es
dc.creator	Huemer, Clemens	es
dc.creator	Krasser, Hannes	es
dc.date.accessioned	2017-03-20T11:50:20Z
dc.date.available	2017-03-20T11:50:20Z
dc.date.issued	2004
dc.identifier.citation	Aichholzer, O., Huemer, C. y Krasser, H. (2004). Triangulations without pointed spanning trees. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/56020
dc.description.abstract	Problem 50 in the Open Problems Project asks whether any triangulation on a point set in the plane contains a pointed spanning tree as a subgraph. We provide a counterexample. As a consequence we show that there exist triangulations which require a linear number of edge flips to become Hamiltonian.	es
dc.description.sponsorship	Acciones Integradas 2003-2004	es
dc.description.sponsorship	Austrian Fonds zur Förderung der Wissenschaftlichen Forschung	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	20th European Workshop on Computational Geometry (2004).
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Triangulation	es
dc.subject	Spanning tree	es
dc.subject	Pointed pseudo-triangulation	es
dc.subject	Hamiltonian cycle	es
dc.subject	Edge flip	es
dc.title	Triangulations without pointed spanning trees	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dc.type.version	info:eu-repo/semantics/submittedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.relation.projectID	1/2003	es
idus.format.extent	4 p.	es
dc.eventtitle	20th European Workshop on Computational Geometry	es
dc.eventinstitution	Sevilla	es

Ficheros	Tamaño	Formato	Ver	Descripción
Triangulations without pointed ...	98.41Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

European Workshop on Computational Geometry (20th. 2004. Sevilla)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional