Largest empty circle centered on a query line

DOI10.1016/j.jda.2009.10.002zbMath1186.90068OpenAlexW2038874732MaRDI QIDQ972354

Sasanka Roy, Brian Putnam, John E. Augustine

Publication date: 25 May 2010

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2009.10.002

zbMATH Keywords

computational geometryobnoxious facility locationlargest empty circle

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (1)

Color-spanning localized query

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding the upper envelope of n line segments in O(n log n) time
• Making data structures persistent
• Optimal placement of convex polygons to maximize point containment
• Visibility with a moving point of view
• Computing largest empty circles with location constraints
• A Combinatorial Problem Connected with Differential Equations

This page was built for publication: Largest empty circle centered on a query line