Publications

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

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

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

Chris Gray. Algorithms for Fat Objects: Decompositions and Applications. August 2008. Catalog entry