Computing the convex hull of disks using only their chirotope

dc.creator	Habert, Luc	es
dc.creator	Pocchiola, Michel	es
dc.date.accessioned	2017-03-02T11:01:50Z
dc.date.available	2017-03-02T11:01:50Z
dc.date.issued	2004
dc.identifier.citation	Habert, L. y Pocchiola, M. (2004). Computing the convex hull of disks using only their chirotope. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/55098
dc.description.abstract	We show that the convex hull of a collection of n pairwise disjoint disks in the plane is computable in O(n log n) time using only the chirotope of the collection of disks. The method relies mainly on the development of an (elementary) theory of convexity in the universal covering space of the punctured plane.	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.title	Computing the convex hull of disks using only their chirotope	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
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
Computing the convex hull of ...	150.0Kb	[PDF]	Ver/Abrir

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