Convex transversals

DOI10.1007/978-3-642-22300-6_5MaRDI QIDQ5199230zbMATH OpenOpenAlexFDO

Authors Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang

Publication date 12 August 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22300-6_5

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Convex transversals
• Algorithms for high dimensional stabbing problems
• Stabbing parallel segments with a convex polygon
• Stabbing Convex Polygons with a Segment or a Polygon
• scientific article; zbMATH DE number 140472

Cited in

(6)

• Convex curves moving translationally in the plane
• Asymmetric polygons with maximum area
• Stabbing Convex Polygons with a Segment or a Polygon
• Convex transversals
• scientific article; zbMATH DE number 1877015 (Why is no real title available?)
• Convex partial transversals of planar regions

This page was built for publication: Convex transversals

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