Maximum weight triangulation of a special convex polygon

dc.creator	Qian, Jianbo	es
dc.creator	Wang, Cao An	es
dc.date.accessioned	2017-03-10T11:38:13Z
dc.date.available	2017-03-10T11:38:13Z
dc.date.issued	2004
dc.identifier.citation	Qian, J. y Wang, C.A. (2004). Maximum weight triangulation of a special convex polygon. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/55702
dc.description.abstract	In this paper, we investigate the maximum weight triangulation of a special convex polygon, called `semi-circled convex polygon'. We prove that the maximum weight triangulation of such a polygon can be found in O(n2) time.	es
dc.description.sponsorship	Natural Sciences and Engineering Research Council of Canada	es
dc.description.sponsorship	National Natural Science Foundation of China	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	Maximum weight triangulation of a special convex polygon	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	OPG0041629	es
dc.relation.projectID	70221001	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
Maximum weight triangulation of ...	128.6Kb	[PDF]	Ver/Abrir

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