Show simple item record

dc.contributor.authorClaverol Aguas, Mercè
dc.contributor.authorGarijo, Delia
dc.contributor.authorKorman, Matias
dc.contributor.authorSeara Ojea, Carlos
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.identifier.citationClaverol, 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.description.abstractWe 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.extent12 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra
dc.subject.lcshGeometry, Differential
dc.subject.otherRectilinear objects
dc.titleStabbing segments with rectilinear objects
dc.typePart of book or chapter of book
dc.subject.lemacÀlgebra lineal
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
upcommons.citation.authorClaverol, M., Garijo, D., Korman, M., Seara, C., Silveira, R.I.
upcommons.citation.publicationNameFundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain