New results on stabbing segments with a polygon

DOI10.1016/J.COMGEO.2014.06.002zbMATH Open1310.52001OpenAlexW2194504615MaRDI QIDQ474818FDOQ474818

Authors: Matias Korman, Alexander Pilz, Rodrigo I. Silveira, P. Pérez-Lantero, Carlos Seara, J. M. Díaz-Báñez 

Publication date: 24 November 2014

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2014.06.002

Recommendations

• New results on stabbing segments with a polygon
• Stabbing parallel segments with a convex polygon
• scientific article; zbMATH DE number 140472
• Stabbing Convex Polygons with a Segment or a Polygon

zbMATH Keywords

transversalsegmentsimprecise pointsminimum polygonal transversalstabberstabbing polygon problem (SPP)

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• On intersecting a set of parallel line segments with a convex polygon of minimum area
• NP-Completeness of Spreading Colored Points
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
• Largest and smallest convex hulls for imprecise points
• Minimum-perimeter intersecting polygons
• Convex transversals
• Stabbing parallel segments with a convex polygon
• Computing optimal islands
• Minimal Triangulations of Polygonal Domains
• Approximating largest convex hulls for imprecise points
• The Hausdorff Voronoi diagram of point clusters in the plane
• Bichromatic 2-center of pairs of points
• Geometric avatar problems
• Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
• New results on stabbing segments with a polygon
• THE HAUSDORFF VORONOI DIAGRAM OF POLYGONAL OBJECTS: A DIVIDE AND CONQUER APPROACH

Cited In (7)

• Title not available (Why is that?)
• Stabbing circles for sets of segments in the plane
• Asymmetric polygons with maximum area
• New results on stabbing segments with a polygon
• Largest and smallest area triangles on imprecise points
• Largest convex hulls for constant size, convex-hull disjoint clusters
• Characterization of extremal antipodal polygons

This page was built for publication: New results on stabbing segments with a polygon

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q474818)