Publications
Journal Articles
- Mark de Berg and Chris Gray. Vertical Ray Shooting and Computing Depth Orders for Fat Objects. In SIAM Journal on Computing 38(1):257-275, 2008. DOI Link
- Boris Aronov, Mark de Berg and Chris Gray. Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. In Computational Geometry: Theory and Applications 41(1-2):68-76, 2008. DOI Link
Refereed Conference Papers
- Chris Gray, Maarten Löffler, and Rodrigo Silveira. Smoothing imprecise 1-dimensional terrains. To appear in 6th Workshop on Approximation and Online Algorithms (WAOA'08).
- Mark de Berg and Chris Gray. Decompositions and boundary coverings of non-convex fat polyhedra. To appear in 16th Annual European Symposium on Algorithms (ESA'08).
- Boris Aronov, Mark de Berg and Chris Gray and Elena Mumford. Cutting cycles of rods in space: hardness and approximation. In 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), pages 1241-1248. PDF (ACM Portal)
- Mark de Berg and Chris Gray. Computing the Visibility Map of Fat Objects. In 10th Workshop on Algorithms and Data Structures (WADS'07), pages 251-262. PDF (SpringerLink)
- Boris Aronov, Mark de Berg and Chris Gray. Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. In 22nd Annual ACM Symposium on Computational Geometry (SoCG'06), pages 88-94. PDF (ACM Portal)
- Mark de Berg and Chris Gray. Vertical Ray Shooting and Computing Depth Orders for Fat Objects. In 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'06), pages 494-503. PDF
Unrefereed Conference Papers
- Greg Aloupis, Prosenjit Bose, Vida Dujmović, Chris Gray, Stefan Langerman, and Bettina Speckmann. Triangulating and guarding realisting polygons. In 20th Canadian Conference on Computational Geometry (CCCG'08) pages 107-110, 2008.
- Chris Gray, Maarten Löffler, and Rodrigo Silveira. Smoothing imprecise 1-dimensional terrains. In 24th European Workshop on Computational Geometry (EWCG'08) pages 141-144, 2008. PDF of all abstracts
- Mark de Berg and Chris Gray. Decomposing non-convex fat polyhedra. In 24th European Workshop on Computational Geometry (EWCG'08) pages 5-8, 2008. PDF of all abstracts
- Boris Aronov, Mark de Berg and Chris Gray. Ray Shooting Amidst Fat Convex Polyhedra in 3-Space. In 22nd European Workshop on Computational Geometry (EWCG'06), pages 21-24.
- Stephane Durocher, Chris Gray, and James King. Minimizing the Number of Arcs Linking a Permutation of Points in the Plane. In 18th Canadian Conference on Computational Geometry (CCCG'06), pages 181-184, 2006. PDF
- Chris Gray and William Evans. Optimistic shortest paths on uncertain terrains. In 16th Canadian Conference on Computational Geometry (CCCG'04), pages 68-71, 2004. PDF or PostScript
Master's Thesis
- Chris Gray. Shortest Paths on Uncertain Terrains. August, 2004. PDF
Ph.D. Thesis
- Chris Gray. Algorithms for Fat Objects: Decompositions and Applications. August 2008. Catalog entry