Computing k-centers of uncertain points on a real line

DOI10.1016/J.ORL.2022.03.005MaRDI QIDQ2157899zbMATH OpenOpenAlexFDO

Authors Ran Hu, Jingru Zhang

Publication date 22 July 2022

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2022.03.005

zbMATH Keywords

\(k\)-centeralgorithmsfacility locationuncertain points

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• One-dimensional \(k\)-center on uncertain data
• One-dimensional \(k\)-center on uncertain data
• A note on computing the center of uncertain data on the real line
• Computing the rectilinear center of uncertain points in the plane
• The two-center problem of uncertain points on a real line

Cites work

• A note on searching line arrangements and applications
• An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons
• Clustering geometrically-modeled points in the aggregated uncertainty model
• Computing the rectilinear center of uncertain points in the plane
• Efficient algorithms for interval graphs and circular-arc graphs
• Efficient algorithms for the one-dimensional \(k\)-center problem
• Fast Algorithms for Finding Nearest Common Ancestors
• Fitting a step function to a point set
• scientific article; zbMATH DE number 432817 (Why is no real title available?)
• scientific article; zbMATH DE number 177557 (Why is no real title available?)
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• Interval data minmax regret network optimization problems
• Largest bounding box, smallest diameter, and related problems on imprecise points
• On the Complexity of Some Common Geometric Location Problems
• One-dimensional \(k\)-center on uncertain data
• Stochastic \(k\)-center and \(j\)-flat-center problems

Cited in

(2)

• Computing largest minimum color-spanning intervals of imprecise points
• The k-center problem of uncertain points on graphs

This page was built for publication: Computing \(k\)-centers of uncertain points on a real line

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