Convex median and anti-median at prescribed distance

DOI10.1007/s10878-016-0022-zzbMath1371.90135OpenAlexW2346404532MaRDI QIDQ2359804

Pravas Karuvachery, Ambat Vijayakumar

Publication date: 22 June 2017

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

Full work available at URL: https://doi.org/10.1007/s10878-016-0022-z

zbMATH Keywords

networksdistancemedianfacility locationconvex

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items (3)

On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs ⋮ Which numbers are status differences? ⋮ The median problem on \(k\)-partite graphs

Cites Work

• Embedding graphs as isometric medians
• The median problem on \(k\)-partite graphs
• Geodesic Convexity in Graphs
• Simultaneous embeddings of graphs as median and antimedian subgraphs
• Medians of arbitrary graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Convex median and anti-median at prescribed distance