Distance approximating trees in graphs

MaRDI QIDQ2741328zbMATH OpenFDO

Authors Victor Chepoi, Feodor F. Dragan

Publication date 23 September 2001

Full work available at URL http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3

Mathematics Subject Classification ID

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

Recommendations

• A note on distance approximating trees in graphs
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• Distance approximating trees for chordal and dually chordal graphs (extended abstract)
• Tree-decompositions with bags of small diameter
• A distance approximating trees

Cited in

(19)

• A note on distance approximating trees in graphs
• Average distances on substitution trees
• An O(n n) time algorithm for computing the path-length distance between trees
• Approximating geodesic tree distance
• Fréchet distance between weighted rooted trees
• Characterization of the distance between subtrees of a tree by the associated tight span
• Tree-Like Structures in Graphs: A Metric Point of View
• On a quadratic programming problem involving distances in trees
• Distance defined by spanning trees in graphs
• Breakpoint Distance and PQ-Trees
• Duality between distant point and median of a tree network space
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• scientific article; zbMATH DE number 1107549 (Why is no real title available?)
• Degree resistance distance of trees with some given parameters
• scientific article; zbMATH DE number 6464021 (Why is no real title available?)
• Algorithms and Computation
• Constructing tree-child networks from distance matrices
• Distance approximating trees for chordal and dually chordal graphs (extended abstract)
• A distance approximating trees

This page was built for publication: Distance approximating trees in graphs

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