IEEE - Institute of Electrical and Electronics Engineers, Inc. - On minimum and maximum spanning trees of linearly moving points

Author(s): Katoh, N. ; Tokuyama, T. ; Iwano, K.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Pittsburgh, PA, USA
Conference Date: 24 October 1992
Page(s): 396 - 405
ISBN (Paper): 0-8186-2900-2
DOI: 10.1109/SFCS.1992.267750
Regular:

The authors investigate the upper bounds on the numbers of transitions of minimum and maximum spanning trees (MinST and MaxST for short) for linearly moving points. Suppose that one is given a set... View More

Advertisement