Location of rectilinear center trajectories

Location of rectilinear center trajectories

0.00 Avg rating—0 Votes
Article ID: iaor2002566
Country: Spain
Volume: 6
Issue: 2
Start Page Number: 159
End Page Number: 178
Publication Date: Jul 1998
Journal: TOP
Authors: ,
Abstract:

A rectilinear center trajectory is a polygonal line consisting only of horizontal and vertical segments which minimizes the maximum distance to m given points in the plane. In this paper a polynomial time geometric procedure, to find a center trajectory subject to the number of bends, is presented. When the polygonal is constrained on the extreme segments a modified algorithm is designed.

Reviews

Required fields are marked *. Your email address will not be published.