Parametric and Kinetic Minimum Spanning Trees

Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger. Parametric and Kinetic Minimum Spanning Trees. In FOCS. pages 596-605, 1998. [doi]

@inproceedings{AgarwalEGH98,
  title = {Parametric and Kinetic Minimum Spanning Trees},
  author = {Pankaj K. Agarwal and David Eppstein and Leonidas J. Guibas and Monika Rauch Henzinger},
  year = {1998},
  url = {http://computer.org/conferen/proceed/focs/9172/91720596abs.htm},
  researchr = {https://researchr.org/publication/AgarwalEGH98},
  cites = {0},
  citedby = {0},
  pages = {596-605},
  booktitle = {FOCS},
}