Presentation Information
[DS-1-06]An algorithm and data structures for Steiner tree query
〇Kosuke Sugiyama1, Tesshu Hanaka2, Hirotaka Ono1, Kunihiko Sadakane3 (1. Nagoya University, 2. Kyushu University, 3. The University of Tokyo)
Keywords:
graph algorithm,Steiner tree,SPQR tree