DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12026

Arxiu Descripció MidaFormat
fitting_two_joint.pdf263,31 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Díaz-Báñez, J.M. [et al.]. Fitting a two-joint orthogonal chain to a point set. "Computational geometry. Theory and applications", Abril 2011, vol. 44, núm. 3, p. 135-147.
Títol: Fitting a two-joint orthogonal chain to a point set
Autor: Díaz-Báñez, José Miguel; López, Mario A.; Mora Giné, Mercè Veure Producció científica UPC; Seara Ojea, Carlos Veure Producció científica UPC; Ventura, Inmaculada
Data: abr-2011
Tipus de document: Article
Resum: We study the problem of fitting a two-joint orthogonal polygonal chain to a set S of n points in the plane, where the objective function is to minimize the maximum orthogonal distance from S to the chain. We show that this problem can be solved in Θ(n) time if the orientation of the chain is fixed, and in Θ(n log n) time when the orientation is not a priori known. We also consider some variations of the problem in three-dimensions where a polygonal chain is interpreted as a configuration of orthogonal planes. In this case we obtain O(n) and O(n log n) time algorithms depending on which plane orientations are fixed.
ISSN: 0925-7721
URI: http://hdl.handle.net/2117/12026
DOI: 10.1016/j.comgeo.2010.07.005
Apareix a les col·leccions:Altres. Enviament des de DRAC
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius