On Minimum and Maximum Spanning Trees of Linearly Moving Points.

Naoki Katoh Takeshi Tokuyama Kazuo Iwano

Published in: Discret. Comput. Geom. (1995)

Keyphrases

spanning tree
moving points
edge disjoint
minimum cost
minimum spanning tree
moving objects
total length
minimum spanning trees
dynamic scenes
minimum total cost
computational complexity
np hard
approximation algorithms