On the circle closest to a set of points

DOI10.1016/S0305-0548(99)00105-7zbMath0994.90088MaRDI QIDQ5959387

George O. Wesolowsky, Stefan Steiner, Zvi Drezner

Publication date: 30 July 2002

Published in: Computers \& Operations Research (Search for Journal in Brave)

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (22)

Estimating the circle closest to a set of points by maximum likelihood using the BHHH algorithm ⋮ Mathematical models for the variable weights version of the inverse minimax circle location problem ⋮ The Weber obnoxious facility location model: a big arc small arc approach ⋮ Locating hyperplanes to fitting set of points: a general framework ⋮ Locating a minisum annulus: a new partial coverage distance model ⋮ A BSSS algorithm for the location problem with minimum square error ⋮ Robust fitting of circle arcs ⋮ Minmax-distance approximation and separation problems: geometrical properties ⋮ Data clustering for circle detection ⋮ Continuous location of dimensional structures. ⋮ Fitting concentric circles to measurements ⋮ Locating an axis-parallel rectangle on a Manhattan plane ⋮ Geometric fit of a point set by generalized circles ⋮ On an approximate minimax circle closest to a set of points. ⋮ Algorithms for projecting points onto conics ⋮ The geometry of optimal partitions in location problems ⋮ Median spheres: Theory, algorithms, applications ⋮ Minsum hyperspheres in normed spaces ⋮ Measure of circularity for parts of digital boundaries and its fast computation ⋮ The big cube small cube solution method for multidimensional facility location problems ⋮ Locating a general minisum `circle' on the plane ⋮ On location-allocation problems for dimensional facilities

Uses Software

• AMPL
• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Layout of facilities with some fixed points
• The minimax center estimation problem for automated roundness inspection
• GBSSS: The generalized big square small square method for planar single- facility location
• Circle fitting by linear and nonlinear least squares
• Equity measurement in facility location analysis: A review and framework
• Algorithms for some minimax problems
• The Simplex Method for Quadratic Programming
• The Minisum and Minimax Location Problems Revisited

This page was built for publication: On the circle closest to a set of points