Geometric fit of a point set by generalized circles

DOI10.1007/s10898-010-9623-8zbMath1284.62404OpenAlexW1988220009MaRDI QIDQ652655

Anita Schöbel, Henrik Juel, Jack Brimberg, Mark-Christoph Körner

Publication date: 15 December 2011

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-010-9623-8

zbMATH Keywords

dimensional facilityminisumpolyhedral normscircle location

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) General nonlinear regression (62J02) Continuous location (90B85)

Related Items

Locating an axis-parallel rectangle on a Manhattan plane ⋮ Minsum hyperspheres in normed spaces ⋮ Locating a general minisum `circle' on the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The theoretical and empirical rate of convergence for geometric branch-and-bound methods
• The big cube small cube solution method for multidimensional facility location problems
• Fitting circles to data with correlated noise
• Locating a minisum circle in the plane
• GBSSS: The generalized big square small square method for planar single- facility location
• A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres
• Locating median cycles in networks
• Median spheres: Theory, algorithms, applications
• Locating a Circle on a Sphere
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• Using Block Norms for Location Modeling
• Technical Note—A New Norm for Measuring Distance Which Yields Linear Location Problems
• Dynamic facility location: The progressive p-median problem
• Gauge distances and median hyperplanes
• On the circle closest to a set of points