scientific article; zbMATH DE number 7561380

DOI10.4230/LIPIcs.ISAAC.2018.26MaRDI QIDQ5091017

Wolfgang Mulzer, Geva Kipper, Günter Rote, Allen Xiao, Haim Kaplan, Micha Sharir, Pankaj K. Agarwal

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1810.10466

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximationpattern matchingminimum-weight partial matching

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Partial-matching RMS distance under translation: combinatorics and algorithms
• Minimum-cost flows in unit-capacity networks
• Geographic quorum system approximations
• Matching point sets with respect to the earth mover's distance
• Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
• Faster Scaling Algorithms for Network Problems
• Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
• A near-linear time ε-approximation algorithm for geometric bipartite matching

This page was built for publication: