Finding an Euclidean anti-k-centrum location of a set of points

DOI10.1016/J.COR.2009.05.001MaRDI QIDQ732894zbMATH OpenOpenAlexFDO

Authors Antonio Lozano, Juan A. Mesa, Frank Plastria

Publication date 15 October 2009

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

Full work available at URL https://doi.org/10.1016/j.cor.2009.05.001

zbMATH Keywords

continuous locationEuclidean distanceobnoxious facilityanti-\(k\)-centrum

Mathematics Subject Classification ID

Continuous location (90B85)

Recommendations

• scientific article; zbMATH DE number 4100913
• On the ordered anti-Weber problem for any norm in \(\mathbb R^2\)
• scientific article; zbMATH DE number 1696648
• Location of an undesirable facility in a polygonal region with forbidden zones
• Locating two obnoxious facilities using the weighted maximin criterion

Cites work

• scientific article; zbMATH DE number 1729274 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• A general model for the undesirable single facility location problem
• Algorithmic results for ordered median problems
• An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• Centers to centroids in graphs
• Efficient Algorithms for the (Weighted) Minimum Circle Problem
• Location of an undesirable facility in a polygonal region with forbidden zones
• Location theory. A unified approach
• Minimizing the sum of the \(k\) largest functions in linear time.
• OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
• Power Diagrams: Properties, Algorithms and Applications
• Properties of thek-centra in a tree network
• The \(k\)-centrum multi-facility location problem

Cited in

(5)

• Location of weighted anti-ordered median straight lines with Euclidean distances
• On the ordered anti-Weber problem for any norm in \(\mathbb R^2\)
• On solving the planar \(k\)-centrum problem with Euclidean distances
• Up- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagrams
• Extensions to the Weber problem

This page was built for publication: Finding an Euclidean anti-\(k\)-centrum location of a set of points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732894)