Computational overhead in testing links between nodes reduced. Computationally efficient algorithm facilitates subdivision of n-dimensional spaces during selection, testing, or optimization of trajectories in those spaces. Reduces cost of computation in such diverse problems as scheduling of interrelated events to avoid conflicts, devising efficient production-line layouts and operating schedules, routing telephone calls, and analyzing the motions of gas particles.
Space-Subdivision Algorithm for Abstract Trajectories
NASA Tech Briefs ; 11 , 8
1987-09-01
Miscellaneous
No indication
English
Fast Binary Dilation/Erosion Algorithm Using Kernel Subdivision
British Library Conference Proceedings | 2006
|TIBKAT | 1970
|NTIS | 1969
|