Graphics
Selected bibliography
- P. K. Agarwal and
P. K. Desikan.
An approximation algorithm for terrain simplification.
In Proc. ACM-SIAM Symp. on Discrete Algorithms, pages 139-147,
1997.
(PostScript)
- P. K. Agarwal, E. F.
Grove, T. M. Murali, and J. S. Vitter.
Binary space partitions for fat rectangles.
Technical Report TR-CS-97-09, Dept. Comput. Sci., Duke Univ., march 1997.
A preliminary version appeared in Proc. IEEE Symp. on Foundations of Comp.
Sci. 1996.
(PostScript)
- P. K. Agarwal, L. J.
Guibas, T. M. Murali, and J. S. Vitter.
Cylindrical static and kinetic binary space partitions.
In Proc. ACM Symp. on Computational Geometry, pages 39-48, 1997.
(PostScript)
- P. K. Agarwal, T. M.
Murali, and J. S. Vitter.
Practical techniques for constructing binary space partitions for orthogonal
objects.
In Proc. ACM Symp. on Computational Geometry (communication),
pages 382-384, 1997.
(PostScript)
- P. K. Agarwal,
J. Erickson, and L. J. Guibas.
Kinetic binary space
partitions for intersecting segments and disjoint triangles.
In Proc. ACM-SIAM Symp. on Discrete Algorithms, pages 107-116,
1998.
(PostScript)
- P. K. Agarwal,
T. Murali, and J. Vitter.
A new algorithm for constructing binary space partitions for orthogonal
rectangles.
In Proc. European Sympos. Algortihms, 1998.
(PostScript)
- J. Cohen, A. Varshney,
D. Manocha, G. Turk, H. Weber, P. K. Agarwal, F. P. Brooks, Jr., and
W. Wright.
Simplification envelopes.
In Proc. SIGGRAPH'96, pages 118-128, 1996.
- E. F. Grove, T. M.
Murali, and J. S. Vitter.
The object complexity model for hidden-surface elimination.
International Journal of Computational Geometry & Applications,
to appear.
(PostScript)
- D. T. Hoang,
E. Linzer, and J. S. Vitter.
Lexicographic bit allocation for mpeg video.
Journal of Visual Communication and Image Representation (Special issue
on high-fidelity media processing), 8(4):384-404, 1997.
- D. T. Hoang, P. M. Long,
and J. S. Vitter.
Rate-distortion imizations for motion estimation in low-bitrate video coding.
IEEE Transactions on Circuits and Systems for Video Technology,
8(4):488-500, 1998.
- S. B. Kang and P. K.
Desikan.
Virtual navigation of complex scenes using clusters of cylindrical panoramic
images.
In Proc. Graphics Interface, 1998.
- T. M. Murali
and T. A. Funkhouser.
Consistent solid and boundary representations from arbitrary polygonal data.
In Proceedings of the 1997 Symposium on Interactive 3D Graphics,
pages 155-162, 1997.
(PostScript)
- R. Tamassia, I. G.
Tollis, and J. S. Vitter.
A parallel algorithm for planar orthogonal grid drawings.
Submitted for publication.