The (1|1)-Centroid Problem on the Plane Concerning Distance Constraints

DOI10.4230/LIPICS.ISAAC.2016.64MaRDI QIDQ4636550zbMATH OpenOpenAlexFDO

Authors Hung-I Yu, Tien-Ching Lin, Der-Tsai Lee

Publication date 19 April 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.ISAAC.2016.64

zbMATH Keywords

competitive facilityEuclidean planeparametric search

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

Recommendations

• The \((1 | 1)\)-centroid problem in the plane with distance constraints
• On the complexity of the \((r|p)\)-centroid problem in the plane
• On solving the planar k-centrum problem with Euclidean distances
• scientific article; zbMATH DE number 219845
• On the 2-center problem under convex polyhedral distance function
• The Weighted Euclidean 1-Center Problem
• A 1-center problem on the plane with uniformly distributed demand points
• A note on the m-center problem with rectilinear distances
• On the planar piecewise quadratic 1-center problem
• The generalized discrete ‐centroid problem

Cited in

(7)

• Improved algorithms for some competitive location centroid problems on paths, trees and graphs
• No dice: a deterministic approach to the Cartan centroid
• Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
• The \((1 | 1)\)-centroid problem in the plane with distance constraints
• scientific article; zbMATH DE number 5667431 (Why is no real title available?)
• The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension
• On solving the planar k-centrum problem with Euclidean distances

This page was built for publication: The (1|1)-Centroid Problem on the Plane Concerning Distance Constraints

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