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.date.accessioned2016-01-29T18:03:01Z
dc.date.issued2015-08-17
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.identifier.isbn978-3-319-22176-2
dc.identifier.urihttp://hdl.handle.net/2117/82298
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.language.isoeng
dc.rights.urihttp://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.lcshGeometry, Differential
dc.subject.otherStabbing
dc.subject.otherSegments
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.identifier.doi10.1007/978-3-319-22177-9
dc.relation.publisherversionhttp://www.springer.com
dc.rights.accessRestricted access - publisher's policy
drac.iddocument17372725
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorClaverol, M., Garijo, D., Korman, M., Seara, C., Silveira, R.I.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameFundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science
upcommons.citation.startingPage53
upcommons.citation.endingPage64


Files in this item

Thumbnail

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