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/11686

Arxiu Descripció MidaFormat
claverol.pdfArticle138,58 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Stabbers of line segments in the plane
Autor: Claverol Aguas, Mercè Veure Producció científica UPC; Garijo, Delia; Grima, Clara; Márquez, Alberto; Seara Ojea, Carlos Veure Producció científica UPC
Data: jul-2011
Tipus de document: Article
Resum: The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner et al. We provide efficient algorithms for the following problems: computing the stabbing wedges for S, finding a stabbing wedge for a set of parallel segments with equal length, and computing other stabbers for S such as a double-wedge and a zigzag. The time and space complexities of the algorithms depend on the number of combinatorially different extreme lines, critical lines, and the number of different slopes that appear in S.
ISSN: 0925-7721
URI: http://hdl.handle.net/2117/11686
DOI: 10.1016/j.comgeo.2010.12.004
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
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