Voronoi diagrams of lines in 3-space under polyhedral convex distance functions

Pipes, cigars, and kreplach: the union of Minkowski sums in three dimensions

SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry

Motion planning of a ball amid segments in three dimensions

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

A tight bound for the complexity of voroni diagrams under polyhedral convex distance functions in 3D

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing

Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations

Proceedings of the eighteenth annual symposium on Computational geometry

Polyhedral Voronoi diagrams of polyhedra in three dimensions

Proceedings of the eighteenth annual symposium on Computational geometry

On the overlay of envelopes in four dimensions

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

A lower bound on Voronoi diagram complexity

Information Processing Letters

Recent Developments in the Theory of Arrangements of Surfaces

Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations

Information Processing Letters

Almost tight bound for a single cell in an arrangement of convex polyhedra in R3

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry

The interface between computational and combinatorial geometry

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Ray shooting amid balls, farthest point from a line, and range emptiness searching

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations

Information Processing Letters

Arrangements in geometry: recent advances and challenges

ESA'07 Proceedings of the 15th annual European conference on Algorithms

On multiplicatively weighted Voronoi diagrams for lines in the plane

Transactions on computational science XIII

Exact medial axis computation for triangulated solids with respect to piecewise linear metrics

Proceedings of the 7th international conference on Curves and Surfaces