Online Node-weighted Steiner Forest and Extensions via Disk Paintings.

MohammadTaghi Hajiaghayi Vahid Liaghat Debmalya Panigrahi

Published in: SIAM J. Comput. (2017)

Keyphrases

online learning
digital images
directed graph
real time
multidimensional data
website
data structure
knn
main memory
efficient implementation
graph structure
weighted sum
order statistics