On central placements of new vertices in a planar point set

DOI10.1016/J.TCS.2024.114973MaRDI QIDQ6652475

Peter Damaschke, Fredrik Ekstedt, Raad Salman

Publication date: 12 December 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

mediangrid graphweighted sum of distances

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Complexity dichotomy on partial grid recognition

This page was built for publication: On central placements of new vertices in a planar point set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652475)