Stabbers of line segments in the plane
Visualitza/Obre
Cita com:
hdl:2117/11686
Tipus de documentArticle
Data publicació2011-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióClaverol Aguas, M. [et al.]. Stabbers of line segments in the plane. "Computational geometry: theory and applications", Juliol 2011, vol. 44, núm. 5, p. 303-318.
ISSN0925-7721
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
claverol.pdf | Article | 138,5Kb | Visualitza/Obre |