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

@@ Property / author @@
+David Fernández Baca
@@ Property / author: David Fernández Baca / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-59175-3_94
+Normal rank
@@ Property / OpenAlex ID @@
+W2690212491
@@ Property / OpenAlex ID: W2690212491 / rank @@
+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 @@
+Diameter, width, closest line pair, and parametric searching
+Normal rank
@@ Property / cites work @@
+Multi-constrained matroidal knapsack problems
@@ Property / cites work: Multi-constrained matroidal knapsack problems / 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 @@
+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 @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric Problems 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 @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a minimum spanning pseudoforest
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+Parametric Combinatorial Computing and a Problem of Program Module Distribution
+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
@@ Property / cites work @@
+Q2743978
@@ Property / cites work: Q2743978 / rank @@
+Normal rank