Minimizing the continuous diameter when augmenting a tree with a shortcut

DOI10.1007/978-3-319-62127-2_26zbMATH Open1491.68142OpenAlexW2963294239MaRDI QIDQ2405291

Jean-Lou De Carufel, Carsten Grimm, Michiel Smid, Stefan Schirra

Publication date: 22 September 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-62127-2_26

zbMATH Keywords

network augmentationcontinuous diameter minimization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (15)

• An improved algorithm for diameter-optimally augmenting paths in a metric space
• Algorithms for radius-optimally augmenting trees in a metric space
• Algorithms for radius-optimally augmenting trees in a metric space
• Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees
• Title not available (Why is that?)
• Computing optimal shortcuts for networks
• Algorithms and Computation
• Shortcut sets for the locus of plane Euclidean networks
• A linear-time algorithm for radius-optimally augmenting paths in a metric space
• Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees
• Title not available (Why is that?)
• Augmenting Geometric Graphs with Matchings
• A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Paths in a Metric Space
• Title not available (Why is that?)
• Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Augmenting trees to meet biconnectivity and diameter constraints 👍 👎
• Minimizing diameters of dynamic trees 👍 👎
• Approximating minimum \(k\)-section in trees with linear diameter 👍 👎
• Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees 👍 👎
• Shortest Augmenting Paths for Online Matchings on Trees 👍 👎
• Almost optimal algorithms for diameter-optimally augmenting trees 👍 👎
• Minimizing the continuous diameter when augmenting a geometric tree with a shortcut 👍 👎

This page was built for publication: Minimizing the continuous diameter when augmenting a tree with a shortcut

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