Daniel Leven

Publication Activity (10 Years)

Years Active: 1983-1987
Publications (10 Years): 0

Publications

Daniel Leven, Micha Sharir
On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in Two-Dimensional Polygonal Space. Discret. Comput. Geom. 2 (1987)
Daniel Leven, Micha Sharir
An Efficient and Simple Motion Planning Algorithm for a Ladder Amidst Polygonal Barriers. J. Algorithms 8 (2) (1987)
Daniel Leven, Micha Sharir
Planning a Purely Translational Motion for a Convex Object in Two-Dimensional Space Using Generalized Voronoi Diagrams. Discret. Comput. Geom. 2 (1987)
Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan
Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons. Algorithmica 2 (1987)
Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan
Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons. SCG (1986)
Micha Sharir, Richard Cole, Klara Kedem, Daniel Leven, Richard Pollack, Shmuel Sifrony
Geometric Applications of Davenport-Schinzel Sequences FOCS (1986)
Daniel Leven, Micha Sharir
An efficient and simple motion planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers (extended abstract). SCG (1985)
Daniel Leven, Zvi Galil
NP Completeness of Finding the Chromatic Index of Regular Graphs. J. Algorithms 4 (1) (1983)