Streaming algorithms for geometric Steiner forest

DOI10.1145/3663666MaRDI QIDQ7023545zbMATH OpenFDO

Authors Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý

Publication date 21 February 2025

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

zbMATH Keywords

Steiner treeSteiner foreststreaming algorithms

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Streaming algorithms for geometric Steiner forest

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