Approximating the discrete center line segment in linear time

DOI10.1007/978-3-031-38906-1_44OpenAlexW4385367561MaRDI QIDQ6139050

Yuan Sha, Joachim Gudmundsson

Publication date: 16 January 2024

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

Full work available at URL: https://doi.org/10.1007/978-3-031-38906-1_44

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Cites Work

• Optimal packing and covering in the plane are NP-complete
• The discrete 2-center problem
• Data structures for halfplane proximity queries and incremental Voronoi diagrams
• Farthest-point queries with geometric and combinatorial constraints
• On the Complexity of Some Common Geometric Location Problems
• Finding tailored partitions
• Approximation algorithms for convex hulls
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS

This page was built for publication: Approximating the discrete center line segment in linear time