@InProceedings{gudmundsson_et_al:LIPIcs.SoCG.2024.62, author = {Gudmundsson, Joachim and Seybold, Martin P. and Wong, Sampson}, title = {{Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size}}, booktitle = {40th International Symposium on Computational Geometry (SoCG 2024)}, pages = {62:1--62:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-316-4}, ISSN = {1868-8969}, year = {2024}, volume = {293}, editor = {Mulzer, Wolfgang and Phillips, Jeff M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.62}, URN = {urn:nbn:de:0030-drops-200078}, doi = {10.4230/LIPIcs.SoCG.2024.62}, annote = {Keywords: Multiplicatively Weighted Voronoi Diagram, Compressed QuadTree, Adaptive Refinement, Bisector Coresets, Semi-Separated Pair Decomposition, Lower Bound} }