Convex median and anti-median at prescribed distance

DOI10.1007/S10878-016-0022-ZMaRDI QIDQ2359804zbMATH OpenOpenAlexFDO

Authors Pravas Karuvachery, A. 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

convexdistancefacility locationmediannetworks

Mathematics Subject Classification ID

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

Recommendations

• The median problem on symmetric bipartite graphs
• On graphs with prescribed median I
• On graphs with prescribed median I
• scientific article; zbMATH DE number 3950573
• The median problem on \(k\)-partite graphs

Cites work

• Embedding graphs as isometric medians
• Geodesic Convexity in Graphs
• scientific article; zbMATH DE number 3908466 (Why is no real title available?)
• Medians of arbitrary graphs
• On the median and the antimedian of a cograph
• Simultaneous embeddings of graphs as median and antimedian subgraphs
• The median problem on \(k\)-partite graphs

Cited in

(6)

• The median problem on symmetric bipartite graphs
• 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
• Simultaneous embeddings of graphs as median and antimedian subgraphs
• scientific article; zbMATH DE number 431371 (Why is no real title available?)

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

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