On Minimum and Maximum Spanning Trees of Linearly Moving Points

Naoki Katoh Takeshi Tokuyama Kazuo Iwano

Published in: FOCS (1992)

Keyphrases

spanning tree
moving points
edge disjoint
minimum cost
minimum spanning tree
dynamic scenes
minimum spanning trees
moving objects
total length
minimum total cost
computer vision
upper bound
space time
weighted graph