Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point

DOI10.1007/978-3-642-19094-0_12zbMath1317.68245OpenAlexW1585408060MaRDI QIDQ3078388

Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das

Publication date: 20 February 2011

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://repository.upenn.edu/statistics_papers/648

zbMATH Keywords

computational geometryfarthest-point Voronoi diagramminimum enclosing circlemoving points

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
• Unnamed Item

This page was built for publication: Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point