Maintaining Center and Median in Dynamic Trees

  title={Maintaining Center and Median in Dynamic Trees},
  author={Stephen Alstrup and Jacob Holm and Mikkel Thorup},

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
26 Extracted Citations
31 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 31 references

Ambivalent data stru tures for dynami 2{edge{ onne tivity and k smallest spanning trees. SICOMP

  • G. N. Frederi kson
  • See also FOCS'91
  • 1997

Dynami trees and sear h trees via euler tours, applied to the network simplex algorithm

  • R. E. Tarjan
  • Te hni al Report 503-95, Dep. Comp. S i., Prin…
  • 1995

Similar Papers

Loading similar papers…