Space-efficient geometric divide-and-conquer algorithms

Bose, Prosenjit; Maheshwari, Anil; Morin, Patrick; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan

Ponencia

dc.creator	Bose, Prosenjit	es
dc.creator	Maheshwari, Anil	es
dc.creator	Morin, Patrick	es
dc.creator	Morrison, Jason	es
dc.creator	Smid, Michiel	es
dc.creator	Vahrenhold, Jan	es
dc.date.accessioned	2017-03-02T07:25:26Z
dc.date.available	2017-03-02T07:25:26Z
dc.date.issued	2004
dc.identifier.citation	Bose, P., Maheshwari, A., Morin, P., Morrison, J., Smid, M. y Vahrenhold, J. (2004). Space-efficient geometric divide-and-conquer algorithms. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.uri	http://hdl.handle.net/11441/55067
dc.description.abstract	We present an approach to simulate divide-and-conquer algorithms in a space-efficient way, and illustrate it by giving space-efficient algorithms for the closest-pair, bichromatic closest-pair, all-nearest-neighbors, and orthogonal line segment intersection problems.	es
dc.description.sponsorship	German Academic Exchange Service (DAAD)	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	Computational geometry	es
dc.subject	Space-efficient algorithms	es
dc.subject	All-nearest-neighbors	es
dc.subject	Orthogonal line segment intersection	es
dc.title	Space-efficient geometric divide-and-conquer algorithms	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	D/0104616	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
Space-efficient geometric ...	97.46Kb	[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