Euclidean maximum matchings in the plane -- local to global (Q832859): Difference between revisions

@@ 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/978-3-030-83508-8_14
+Normal rank
@@ Property / OpenAlex ID @@
+W3190359733
@@ Property / OpenAlex ID: W3190359733 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4327375
@@ Property / cites work: Q4327375 / rank @@
+Normal rank
@@ Property / cites work @@
+On Local Search for Weighted <i>k</i>-Set Packing
@@ Property / cites work: On Local Search for Weighted <i>k</i>-Set Packing / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of heuristics for the weighted matching problem
+Normal rank
@@ Property / cites work @@
+Maximum plane trees in multipartite geometric graphs
+Normal rank
@@ Property / cites work @@
+Q3029701
@@ Property / cites work: Q3029701 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation for Maximum Weight Matching
+Normal rank
@@ Property / cites work @@
+Long non-crossing configurations in the plane
@@ Property / cites work: Long non-crossing configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning heuristics for two geometric maximization problems
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for Weighted Matching and Extensions to             <i>b</i>             -matching and             <i>f</i>             -factors
+Normal rank
@@ Property / cites work @@
+An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Cut of a Planar Graph in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Stabbing pairwise intersecting disks by five points
+Normal rank
@@ Property / cites work @@
+Matching points with disks with a common intersection
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519711
@@ Property / cites work: Q5519711 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Euclidean assignment problem
@@ Property / cites work: On the Euclidean assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3738164
@@ Property / cites work: Q3738164 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for edge-disjoint paths in planar graphs
+Normal rank