Open Access. Powered by Scholars. Published by Universities.®

Geometry and Topology Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 61 - 64 of 64

Full-Text Articles in Geometry and Topology

Computational Geometry Column 35, Joseph O'Rourke Jan 1999

Computational Geometry Column 35, Joseph O'Rourke

Computer Science: Faculty Publications

The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.


Computational Geometry Column 33, Joseph O'Rourke Jun 1998

Computational Geometry Column 33, Joseph O'Rourke

Computer Science: Faculty Publications

Several recent SIGGRAPH papers on surface simplification are described.


Computational Geometry Column 34, Pankaj K. Agarwal, Joseph O'Rourke Jan 1998

Computational Geometry Column 34, Pankaj K. Agarwal, Joseph O'Rourke

Computer Science: Faculty Publications

Problems presented at the open-problem session of the 14th Annual ACM Symposium on Computational Geometry are listed.


Computational Geometry Column 32, Joseph O'Rourke Oct 1997

Computational Geometry Column 32, Joseph O'Rourke

Computer Science: Faculty Publications

The proof of Dey's new k-set bound is illustrated.