Geometry Helps in Matching
- 1 December 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (6) , 1201-1225
- https://doi.org/10.1137/0218080
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- Intersection and Closest-Pair Problems for a Set of Planar DiscsSIAM Journal on Computing, 1985
- Computational GeometryPublished by Springer Nature ,1985
- Data Structures and Algorithms 3Published by Springer Nature ,1984
- A survey of heuristics for the weighted matching problemNetworks, 1983
- Divide and Conquer Heuristics for Minimum Weighted Euclidean MatchingSIAM Journal on Computing, 1983
- Priority queues with variable priority and an O(EV log V) algorithm for finding a maximal weighted matching in general graphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on GraphsJournal of the ACM, 1976
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955