Stabbers of line segments in the plane

DOI10.1016/J.COMGEO.2010.12.004zbMath1232.65034OpenAlexW2104350014WikidataQ128213551 ScholiaQ128213551MaRDI QIDQ543793

Delia Garijo, Clara I. Grima, Mercè Claverol, Alberto Márquez, Carlos Seara

Publication date: 17 June 2011

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

Full work available at URL: https://idus.us.es/xmlui/handle/11441/38729

zbMATH Keywords

intersectionplanar separability problemred-blue separabilityStabberstabbing double wedgestabbing linestabbing wedgezigzag stabber

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

Stabbing segments with rectilinear objects ⋮ Stabbing circles for sets of segments in the plane ⋮ Stabbers of line segments in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Stabbers of line segments in the plane
• The upper envelope of piecewise linear functions: Algorithms and applications
• Stabbing line segments
• On intersecting a set of parallel line segments with a convex polygon of minimum area
• Corrigendum: Topologically sweeping an arrangement
• COMPUTING SHORTEST TRANSVERSALS OF SETS
• ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA
• An on-line algorithm for fitting straight lines between data ranges
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
• Separating objects in the plane by wedges and strips

This page was built for publication: Stabbers of line segments in the plane