Article
Stabbers of line segments in the plane
Author/s | Claverol, Mercé
Garijo Royo, Delia Grima Ruiz, Clara Isabel Márquez Pérez, Alberto Seara Ojea, Carlos |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2011 |
Deposit Date | 2016-03-17 |
Published in |
|
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Stabbers.pdf | 327.5Kb | [PDF] | View/ | |