On the geometry of the smallest circle enclosing a finite set of points

DOI10.1016/j.jfranklin.2007.01.003zbMath1203.68300OpenAlexW2052195639MaRDI QIDQ2382759

Clyde F. Martin, Lance D. Drager, Jeffrey M. Lee

Publication date: 4 October 2007

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jfranklin.2007.01.003

zbMATH Keywords

Smallest enclosing circle

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions ⋮ Minimal time functions and the smallest intersecting ball problem with unbounded dynamics ⋮ Unnamed Item ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ Solving \(k\)-center problems involving sets based on optimization techniques

Cites Work

• On the smallest enclosing balls
• Computing the smallest \(k\)-enclosing circle and related problems
• Solution methodologies for the smallest enclosing circle problem
• Unnamed Item

This page was built for publication: On the geometry of the smallest circle enclosing a finite set of points