Stabbing pairwise intersecting disks by five points

DOI10.4230/LIPICS.ISAAC.2018.50MaRDI QIDQ5091042zbMATH OpenFDO

Authors Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Max Willert, Sariel Har-Peled, Micha Sharir

Publication date 21 July 2022

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2018.50

zbMATH Keywords

disk graphLP-type problempiercing set

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Stabbing pairwise intersecting disks by five points
• Stabbing pairwise intersecting disks by four points
• Simple linear time algorithms for piercing pairwise intersecting disks
• Piercing pairwise intersecting geodesic disks by five points
• Piercing pairwise intersecting geodesic disks

Cites work

• Ausgewählte Einzelprobleme der kombinatorischen Geometrie in der Ebene
• scientific article; zbMATH DE number 4017764 (Why is no real title available?)
• scientific article; zbMATH DE number 3156887 (Why is no real title available?)
• scientific article; zbMATH DE number 3971629 (Why is no real title available?)
• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 6469174 (Why is no real title available?)
• scientific article; zbMATH DE number 3219448 (Why is no real title available?)
• On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing translates and homothets of a convex body
• Small-dimensional linear programming and convex hulls made easy

Cited in

(5)

• Piercing pairwise intersecting geodesic disks by five points
• Simple linear time algorithms for piercing pairwise intersecting disks
• Stabbing pairwise intersecting disks by four points
• Piercing pairwise intersecting convex shapes in the plane
• Euclidean maximum matchings in the plane -- local to global

This page was built for publication: Stabbing pairwise intersecting disks by five points

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