# Chris Gray

According to our database

Collaborative distances:

^{1}, Chris Gray authored at least 14 papers between 2004 and 2012.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2012

Removing local extrema from imprecise terrains.

Comput. Geom., 2012

2010

Nearest-Neighbor Queries with Well-Spaced Points.

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

Evacuation of Rectilinear Polygons.

Proceedings of the Combinatorial Optimization and Applications, 2010

2009

Principle of least action.

Scholarpedia, 2009

Minimizing Slope Change in Imprecise 1.5D terrains.

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008

Smoothing Imprecise 1.5D Terrains.

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

Cutting cycles of rods in space: hardness and approximation.

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Decompositions and Boundary Coverings of Non-convex Fat Polyhedra.

Proceedings of the Algorithms, 2008

Triangulating and Guarding Realistic Polygons.

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Computing the Visibility Map of Fat Objects.

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

2006

Vertical ray shooting and computing depth orders for fat objects.

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Ray shooting and intersection searching amidst fat convex polyhedra in 3-space.

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

Minimizing the Number of Arcs Linking a Permutation of Points in the Plane.

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2004

Optimistic shortest paths on uncertain terrains.

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004