Publications
Julien Basch
The titles are linked to compressed postscript versions of the papers, or to a separate page with the abstract.
- Lower bounds for kinetic planar subdivisions
- Ph.D. thesis: Kinetic data structures
- Kinetic collision detection between two simple polygons
- Sweeping Over Lines and Line Segments with a Heap,
- Probabilistic Analysis for Combinatorial Functions of Moving Points,
- Proximity Problems on Moving Points,
- A Practical Evaluation Of Kinetic Data Structures,
- Data Structures for Mobile Data,
- Reporting Red-Blue Intersections Between Two Sets Of Connected Connected Line Segments,
- Polyhedral Tracings and Their Convolution,
- Orienting Fiber Products,
with Pankaj Agarwal, Mark de Berg, Leo Guibas and John Hershberger,
15th Symposium on Computational Geometry, 1999.
June 1999.
with Jeff Erickson, Leo Guibas, John Hershberger and Li Zhang
Submitted to SODA 99.
with L.J. Guibas and G.D. Ramkumar.
13th Symposium on Computational Geometry, 1997.
with H. Devarajan, P. Indyk, and L. Zhang.
13th Symposium on Computational Geometry, 1997.
(submitted to IJCGA)
with L.J. Guibas and L. Zhang.
13th Symposium on Computational Geometry, 1997.
with L.J. Guibas, C.D. Silverstein, and L. Zhang.
13th Symposium on Computational Geometry, 1997.
with L.J. Guibas and J. Hershberger.
8th Symposium on Discrete Algorithms, 1997
(to appear in Journal of Algorithms)
with L.J. Guibas and G.D. Ramkumar.
4th European Symposium on Algorithms, 1996
with L.J. Guibas, G.D. Ramkumar, and L. Ramshaw.
Workshop on Algorithmic Foundations of Robotics, 1996
with L. Ramshaw.
Tech Report.