Piercing pairwise intersecting geodesic disks by five points

DOI10.1016/J.COMGEO.2022.101947MaRDI QIDQ2096392zbMATH OpenOpenAlexFDO

Authors A. Karim Abu-Affash, Paz Carmi, Meytal Maman

Publication date 16 November 2022

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.05962

zbMATH Keywords

geodesic diskHelly's theorempiercing setsimple polygon

Mathematics Subject Classification ID

General convexity (52Axx) Theory of computing (68Qxx) Computing methodologies and applications (68Uxx)

Recommendations

• Piercing pairwise intersecting geodesic disks
• Stabbing pairwise intersecting disks by five points
• Stabbing pairwise intersecting disks by five points
• scientific article; zbMATH DE number 1760338
• Geometric intersection of curves on punctured disks
• scientific article; zbMATH DE number 5056503
• Geodesic axes in the pants complex of the five-holed sphere
• Piercing pairwise intersecting convex shapes in the plane
• Once punctured disks, non-convex polygons, and pointihedra
• Arcs on punctured disks intersecting at most twice with endpoints on the boundary

Cites work

• A new data structure for shortest path queries in a simple polygon
• Computing the geodesic center of a simple polygon
• 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 3219448 (Why is no real title available?)
• Optimal shortest path queries in a simple polygon
• Piercing pairwise intersecting geodesic disks
• Stabbing pairwise intersecting disks by five points

Cited in

(5)

• scientific article; zbMATH DE number 1760338 (Why is no real title available?)
• Stabbing pairwise intersecting disks by five points
• Stabbing pairwise intersecting disks by four points
• Piercing diametral disks induced by edges of maximum spanning trees
• Piercing unit geodesic disks

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

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