Conditional lower bounds for dynamic geometric measure problems

DOI10.1145/3727878MaRDI QIDQ6955678zbMATH OpenFDO

Authors John Iacono

Publication date 22 July 2025

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

computational geometrydynamic data structuresfine-grained complexity

Mathematics Subject Classification ID

Data structures (68P05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Conditional lower bounds for dynamic geometric measure problems

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