Abstract | ||
---|---|---|
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the plane that contain exactly one endpoint of each segment of S. Concretely, we provide efficient algorithms for reporting all combinatorially different stabbing regions for S for regions that can be described as the intersection of axis-parallel halfplanes; these are halfplanes, strips, quadrants, 3-sided rectangles, and rectangles. The running times are O(n) (for the halfplane case), (O(nlog n)) (for strips, quadrants, and 3-sided rectangles), and (O(n^2log n)) (for rectangles). |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-319-22177-9_5 | FCT |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mercè Claverol | 1 | 5 | 3.20 |
Delia Garijo | 2 | 39 | 10.36 |
Matias Korman | 3 | 178 | 37.28 |
Carlos Seara | 4 | 12 | 3.49 |
Rodrigo I. Silveira | 5 | 141 | 28.68 |