×

Found 40 Documents (Results 1–40)

Newest Citations Relevance
Chan, T-H. Hubert; Goranci, Gramoz; Jiang, Shaofeng H.-C.; Wang, Bo; Xue, Quan

Fully dynamic algorithms for Euclidean Steiner tree. (English) Zbl 07883861

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 18th international conference and workshops on algorithms and computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024. Proceedings. Singapore: Springer. Lect. Notes Comput. Sci. 14549, 62-75 (2024).
MSC:  68Wxx
Cite Review PDF
Full Text: DOI arXiv
Zou, Feng; Li, Xianyue; Kim, Donghyun; Wu, Weili

Two constant approximation algorithms for node-weighted Steiner tree in unit disk graphs. (English) Zbl 1168.90635

Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 278-285 (2008).
MSC:  90C35 05C62 68Q17 68W25 90C59
Cite Review PDF
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software