Concepedia

Daniel Leven

DL

Statistics

Publications

9

Citations

1.2K

H-Index

9

Active since

1983

Affiliations

Tel Aviv University(Current)

Courant Institute of Mathematical Sciences

New York University

Princeton University

Stanford University

Daniel Leven is an author at Tel Aviv University specializing in computing, computer science, and computational geometry.

Publications per year

1983–2016

9

Publications

9

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven et al. · Algorithmica · 1987 · 508 citations

, , +16

NP completeness of finding the chromatic index of regular graphs

Daniel Leven, Zvi Galil · Journal of Algorithms · 1983 · 191 citations

, , +6

Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams

Daniel Leven, Micha Sharir · Discrete & Computational Geometry · 1987 · 145 citations · Full text

, , +14

Linear time algorithms for visibility and shortest path problems inside simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven et al. · 1986 · 114 citations

, , +17

On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space

Daniel Leven, Micha Sharir · Discrete & Computational Geometry · 1987 · 57 citations · Full text

, , +9

1–5 of 9