Improving the dilation of a metric graph by adding edges

DOI10.5555/3458064.3458106MaRDI QIDQ6147291zbMATH OpenFDO

Authors Joachim Gudmundsson, Sampson Wong

Publication date 15 January 2024

Full work available at URL https://doi.org/10.5555/3458064.3458106

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Improving the Dilation of a Metric Graph by Adding Edges
• Computing the dilation of edge-augmented graphs in metric spaces
• Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
• Improving the Stretch Factor of a Geometric Network by Edge Augmentation

Cited in

(1)

• Improving the Dilation of a Metric Graph by Adding Edges

This page was built for publication: Improving the dilation of a metric graph by adding edges

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