scientific article; zbMATH DE number 1962827

MaRDI QIDQ4418664zbMATH OpenFDO

Authors Adam Meyerson, Loc O'Callaghan, Rina Panigrahy, Tomás Feder, Rajeev Motwani

Publication date 11 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2607/26070355.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Steiner points in tree metrics don't (really) help
• The Complexity of Metric Realization
• Near-optimal compression for the planar graph metric
• scientific article; zbMATH DE number 1445376
• scientific article; zbMATH DE number 125502

Cited in

(6)

• Relaxed and approximate graph realizations
• Vertex-weighted graphs: realizable and unrealizable domains
• Composed degree-distance realizations of graphs
• Composed degree-distance realizations of graphs
• Graph realization of distance sets
• Minimum difference representations of graphs

This page was built for publication:

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