Approximation Algorithms for Finding Best Viewpoints
Houle, Michael E. and Webber, Richard (1998) Approximation Algorithms for Finding Best Viewpoints. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 210-223 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_16).
Full text not available from this repository.
We address the problem of finding viewpoints that preserve the relational structure of a three-dimensional graph drawing under orthographic parallel projection. Previously, algorithms for finding the best viewpoints under two natural models of viewpoint “goodness” were proposed. Unfortunately, the inherent combinatorial complexity of the problem makes finding exact solutions is impractical. In this paper, we propose two approximation algorithms for the problem, commenting on their design, and presenting results on their performance.
Repository Staff Only: item control page