Linear-time algorithms for parametric minimum spanning tree problems on planar graphs (Q1391297): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Multidimensional Search and Its Application to Convex Optimization
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Stable States in a NOR Network
@@ Property / cites work: On the Number of Stable States in a NOR Network / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-constrained matroidal knapsack problems
@@ Property / cites work: Multi-constrained matroidal knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal ratio spanning trees
@@ Property / cites work: Minimal ratio spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743984
@@ Property / cites work: Q2743984 / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parametric Search on Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+On matroids and hierarchical graphs
@@ Property / cites work: On matroids and hierarchical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Searching among intervals and compact routing tables
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for a family of matroid intersection problems
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a minimum spanning pseudoforest
+Normal rank
@@ Property / cites work @@
+Parametric Combinatorial Computing and a Problem of Program Module Distribution
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning forests of hierarchically defined graphs
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for the three-dimensional diameter problem
+Normal rank
@@ Property / cites work @@
+Infinite subgraphs as matroid circuits
@@ Property / cites work: Infinite subgraphs as matroid circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank