Tree 3-spanners on generalized prisms of graphs (Q6109031): Difference between revisions

@@ Property / cites work @@
+Improved routing strategies with succinct tables
@@ Property / cites work: Improved routing strategies with succinct tables / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in certain prisms
@@ Property / cites work: Hamiltonian circuits in certain prisms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles for unweighted graphs in expected             <i>O</i>             (             <i>n</i>             <sup>2</sup>             ) time
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners for bipartite graphs and probe interval graphs
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in graphs of bounded degree
@@ Property / cites work: Spanners in graphs of bounded degree / rank @@
+Normal rank
@@ Property / cites work @@
+\(L(2,1)\)-labelling of generalized prisms
@@ Property / cites work: \(L(2,1)\)-labelling of generalized prisms / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and efficiency on \(t\)-admissibility for graph operations
+Normal rank
@@ Property / cites work @@
+Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes
+Normal rank
@@ Property / cites work @@
+Edge tree spanners
@@ Property / cites work: Edge tree spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners of bounded degree graphs
@@ Property / cites work: Spanners of bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On finding cycle bases and fundamental cycle bases with a shortest maximal cycle
+Normal rank
@@ Property / cites work @@
+A note on domination and total domination in prisms
+Normal rank
@@ Property / cites work @@
+Minimum \(t\)-spanners on subcubic graphs
@@ Property / cites work: Minimum \(t\)-spanners on subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Cartesian products in linear time
@@ Property / cites work: Recognizing Cartesian products in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality computation of the minimum stretch spanning tree problem
+Normal rank
@@ Property / cites work @@
+Tree 3-spanners on interval, permutation and regular bipartite graphs
+Normal rank
@@ Property / cites work @@
+Mixed-integer programming approaches for the tree \(t^*\)-spanner problem
+Normal rank
@@ Property / cites work @@
+A characterization of Hamiltonian prisms
@@ Property / cites work: A characterization of Hamiltonian prisms / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of minimum spanner problems
@@ Property / cites work: Restrictions of minimum spanner problems / rank @@
+Normal rank