Pages that link to "Item:Q1152226"
From MaRDI portal
The following pages link to Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane (Q1152226):
Displayed 5 items.
- On the existence of weak greedy matching heuristics (Q1080871) (← links)
- Heuristic methods and applications: A categorized survey (Q1823879) (← links)
- Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching (Q3415878) (← links)
- AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗ (Q4820048) (← links)
- Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality (Q6184389) (← links)