Linear and Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours (Q4388868)
From MaRDI portal
scientific article; zbMATH DE number 1150633
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear and Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours |
scientific article; zbMATH DE number 1150633 |
Statements
Linear and Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours (English)
0 references
10 May 1998
0 references
assignment problem
0 references
bipartite weighted matching
0 references
computational geometry
0 references
concave penalty function
0 references
convexity
0 references
linear time
0 references
Monge property
0 references
quadrangle inequality
0 references
string comparison
0 references
symmetric cost function
0 references
matching
0 references
time complexity
0 references
