| Publication | Date of Publication | Type |
|---|
Smoothed analysis of probabilistic roadmaps 2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
Incidences between points and circles in three and higher dimensions Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Polyhedral Voronoi diagrams of polyhedra in three dimensions Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
On lines avoiding unit balls in three dimensions Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
On the union of \(\kappa\)-round objects Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Efficient algorithms for shared camera control Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Segment intersection searching problems in general settings Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Curve-sensitive cuttings Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Efficient algorithms for bichromatic separability ACM Transactions on Algorithms | 2015-09-02 | Paper |
| scientific article; zbMATH DE number 6469209 (Why is no real title available?) | 2015-08-03 | Paper |
Dense scene reconstruction with points of interest ACM Transactions on Graphics | 2015-02-18 | Paper |
| Pianos are not flat: rigid motion planning in three dimensions | 2014-10-13 | Paper |
Almost tight upper bounds for vertical decompositions in four dimensions Journal of the ACM | 2011-02-01 | Paper |
Cutting triangular cycles of lines in space Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Ready, set, go! The Voronoi diagram of moving points that start from a line Information Processing Letters | 2009-07-09 | Paper |
Smoothed analysis of probabilistic roadmaps Computational Geometry | 2009-06-30 | Paper |
On overlays and minimization diagrams Discrete & Computational Geometry | 2009-04-27 | Paper |
| scientific article; zbMATH DE number 5506231 (Why is no real title available?) | 2009-02-10 | Paper |
Approximately dominating representatives Theoretical Computer Science | 2007-03-12 | Paper |
On the union of \(\kappa\)-round objects in three and four dimensions Discrete & Computational Geometry | 2006-12-06 | Paper |
Algorithms and Computation Lecture Notes in Computer Science | 2006-11-14 | Paper |
Algorithms and Data Structures Lecture Notes in Computer Science | 2006-10-25 | Paper |
Lines avoiding unit balls in three dimensions Discrete & Computational Geometry | 2005-11-01 | Paper |
Curve-Sensitive Cuttings SIAM Journal on Computing | 2005-09-16 | Paper |
Database Theory - ICDT 2005 Lecture Notes in Computer Science | 2005-09-13 | Paper |
Algorithm Theory - SWAT 2004 Lecture Notes in Computer Science | 2005-09-07 | Paper |
Incidences between points and circles in three and higher dimensions Discrete & Computational Geometry | 2005-04-15 | Paper |
Cutting triangular cycles of lines in space Discrete & Computational Geometry | 2005-04-15 | Paper |
Matching polyhedral terrains using overlays of envelopes Algorithmica | 2005-02-21 | Paper |
Sharp bounds for vertical decompositions of linear arrangements in four dimensions Discrete & Computational Geometry | 2004-12-16 | Paper |
| scientific article; zbMATH DE number 2119742 (Why is no real title available?) | 2004-11-29 | Paper |
Polyhedral Voronoi diagrams of polyhedra in three dimensions Discrete & Computational Geometry | 2004-03-11 | Paper |
Segment intersection searching problems in general settings Discrete & Computational Geometry | 2003-08-21 | Paper |
The Partition Technique for Overlays of Envelopes SIAM Journal on Computing | 2003-06-19 | Paper |
3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations SIAM Journal on Computing | 2003-06-19 | Paper |
| scientific article; zbMATH DE number 1830725 (Why is no real title available?) | 2002-11-18 | Paper |