Finding the \(k\) smallest spanning trees (Q1196455): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+Finding k points with minimum diameter and related problems
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs
+Normal rank
@@ Property / cites work @@
+Q4103546
@@ Property / cites work: Q4103546 / rank @@
+Normal rank
@@ Property / cites work @@
+Thek best spanning arborescences of a network
@@ Property / cites work: Thek best spanning arborescences of a network / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting helps for Voronoi diagrams
@@ Property / cites work: Sorting helps for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037435
@@ Property / cites work: Q4037435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138931
@@ Property / cites work: Q3138931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138871
@@ Property / cites work: Q3138871 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Generating Weighted Spanning Trees in Order
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding <i>K</i> Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+On the spanning trees of weighted graphs
@@ Property / cites work: On the spanning trees of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358267
@@ Property / cites work: Q3358267 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of Path Compression on Balanced Trees
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / DBLP publication ID @@
+journals/bit/Eppstein92
@@ Property / DBLP publication ID: journals/bit/Eppstein92 / rank @@
+Normal rank