scientific article; zbMATH DE number 7376016

DOI10.4230/LIPIcs.ICALP.2018.89zbMath1473.68200MaRDI QIDQ5002769

David Eppstein, Nil Mamano, Michael T. Goodrich, Gill Barequet

Publication date: 28 July 2021

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

zbMATH Keywords

lower boundsVoronoi diagramcombinatorial complexitystable matching

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Uses Software

• MOLE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A stable marriage of Poisson and Lebesgue
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• A sweepline algorithm for Voronoi diagrams
• Minkowski-type theorems and least-squares clustering
• Voronoi Diagrams and Delaunay Triangulations
• Continuous skeleton computation by Voronoi diagram
• Dynamic Voronoi diagrams
• The College Admissions Problem Revisited
• Algorithms for Stable Matching and Clustering in a Grid
• College Admissions and the Stability of Marriage

This page was built for publication: