On the number of pseudo-triangulations of certain point sets

Aichholzer, Oswin; Orden Martín, David; Santos Leal, Francisco; Speckmann, Bettina

Ponencia

dc.creator	Aichholzer, Oswin	es
dc.creator	Orden Martín, David	es
dc.creator	Santos Leal, Francisco	es
dc.creator	Speckmann, Bettina	es
dc.date.accessioned	2017-03-02T11:18:40Z
dc.date.available	2017-03-02T11:18:40Z
dc.date.issued	2004
dc.identifier.citation	Aichholzer, O., Orden Martín, D., Santos Leal, F. y Speckmann, B. (2004). On the number of pseudo-triangulations of certain point sets. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/55105
dc.description.abstract	We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and the double chain. We also derive a new asymptotic lower bound for the maximal number of pseudotriangulations which lies significantly above the related bound for triangulations.	es
dc.description.sponsorship	Acciones Integradas 2003-2004	es
dc.description.sponsorship	Acción Integrada España-Austria	es
dc.description.sponsorship	Dirección General de Investigación Científica	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	Counting	es
dc.subject	Pseudo-triangulations	es
dc.subject	Triangulations	es
dc.subject	Double circle	es
dc.subject	Double chain	es
dc.title	On the number of pseudo-triangulations of certain point sets	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
dc.relation.projectID	HU2002-0010	es
dc.relation.projectID	BFM2001-1123	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
On the number of pseudo-triang ...	132.0Kb	[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