Stabbing parallel segments with a convex polygon

DOI10.1016/0734-189X(90)90135-IMaRDI QIDQ5289812zbMATH OpenOpenAlexFDO

Authors Jack Snoeyink, Michael T. Goodrich

Publication date 24 August 1993

Published in Computer Vision, Graphics, and Image Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0734-189x(90)90135-i

zbMATH Keywords

parallel line segmentspolygonstabbing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 140472
• Stabbers of line segments in the plane
• New results on stabbing segments with a polygon
• scientific article; zbMATH DE number 718865

Cited in

(18)

• Ordered stabbing of pairwise disjoint convex sets in linear time
• Stabbing circles for sets of segments in the plane
• Largest and smallest area triangles on imprecise points
• On intersecting a set of parallel line segments with a convex polygon of minimum area
• Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
• ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA
• Stabbing Convex Polygons with a Segment or a Polygon
• Convex transversals
• scientific article; zbMATH DE number 140472 (Why is no real title available?)
• scientific article; zbMATH DE number 553906 (Why is no real title available?)
• New results on stabbing segments with a polygon
• New results on stabbing segments with a polygon
• Convex partial transversals of planar regions
• Convex transversals
• The directed Hausdorff distance between imprecise point sets
• Largest convex hulls for convex-hull disjoint clusters with bounded size
• Orthogonal segment stabbing
• Largest and smallest convex hulls for imprecise points

This page was built for publication: Stabbing parallel segments with a convex polygon

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