Mostra el registre d'ítem simple
Stabbing segments with rectilinear objects
dc.contributor.author | Claverol Aguas, Mercè |
dc.contributor.author | Garijo, Delia |
dc.contributor.author | Korman, Matias |
dc.contributor.author | Seara Ojea, Carlos |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-01-29T18:03:01Z |
dc.date.issued | 2015-08-17 |
dc.identifier.citation | Claverol, M., Garijo, D., Korman, M., Seara, C., Silveira, R.I. Stabbing segments with rectilinear objects. A: "Fundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science". 2015, p. 53-64. |
dc.identifier.isbn | 978-3-319-22176-2 |
dc.identifier.uri | http://hdl.handle.net/2117/82298 |
dc.description.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(n log n) (for strips, quadrants, and 3-sided rectangles), and O(n2 log n) (for rectangles). |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra |
dc.subject.lcsh | Geometry, Differential |
dc.subject.other | Stabbing |
dc.subject.other | Segments |
dc.subject.other | Rectilinear objects |
dc.title | Stabbing segments with rectilinear objects |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Àlgebra lineal |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.identifier.doi | 10.1007/978-3-319-22177-9 |
dc.relation.publisherversion | http://www.springer.com |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 17372725 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Claverol, M.; Garijo, D.; Korman, M.; Seara, C.; Silveira, R.I. |
local.citation.publicationName | Fundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science |
local.citation.startingPage | 53 |
local.citation.endingPage | 64 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [200]
-
Capítols de llibre [6]