Using sparsification for parametric minimum spanning tree problems (Q5054811): Difference between revisions

@@ Property / author @@
-David Fernández Baca
@@ Property / author: David Fernández Baca / rank @@
-Normal rank
@@ 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-61422-2_128
+Normal rank
@@ Property / OpenAlex ID @@
+W1567663444
@@ Property / OpenAlex ID: W1567663444 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997899
@@ Property / cites work: Q3997899 / 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 @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
+Normal rank
@@ Property / cites work @@
+Q4230327
@@ Property / cites work: Q4230327 / rank @@
+Normal rank
@@ Property / cites work @@
+Separator based sparsification for dynamic planar graph algorithms
+Normal rank
@@ Property / cites work @@
+Choosing Subsets with Maximum Weighted Average
@@ Property / cites work: Choosing Subsets with Maximum Weighted Average / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234116
@@ Property / cites work: Q4234116 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parametric search on graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+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 @@
+Parametric Combinatorial Computing and a Problem of Program Module Distribution
+Normal rank
@@ Property / cites work @@
+Maximizing Classes of Two-Parameter Objectives Over Matroids
+Normal rank
@@ Property / cites work @@
+Stochastic spanning tree problem
@@ Property / cites work: Stochastic spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for the three-dimensional diameter problem
+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 @@
+Extremal polygon containment problems
@@ Property / cites work: Extremal polygon containment problems / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5054811