Online facility location

DOI10.1109/SFCS.2001.959917MaRDI QIDQ7240074zbMATH OpenFDO

Authors Adam Meyerson

Publication date 8 May 2026

Full work available at URL https://doi.org/10.1109/SFCS.2001.959917

Mathematics Subject Classification ID

Computer science (68-XX)

Cited in

(5)

• Segment proximity graphs and nearest neighbor queries amid disjoint segments
• Segment proximity graphs and nearest neighbor queries amid disjoint segments
• New concentration bounds and their applications in online resource allocation
• Beating competitive ratio 4 for graphic matroid secretary
• Revisit the online facility location problem with uniform facility cost

This page was built for publication: Online facility location

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