Concepedia

D. T. Lee

DT

36

Publications

4.7K

Citations

25

H-Index

1977

Active since

Affiliations

Northwestern University(Current)

University of Illinois Urbana-Champaign

IBM Research - Thomas J. Watson Research Center

University of Notre Dame

IBM (United States)

D. T. Lee is an author at Northwestern University specializing in computational geometry, engineering, and discrete mathematics.

Top concepts

EngineeringComputational GeometryDiscrete MathematicsCombinatorial OptimizationMathematical ProgrammingComputer ScienceGraph TheoryComputational ComplexityGeometryNatural Sciences

Publications per year

1977–1998

36

Publications

36

Two algorithms for constructing a Delaunay triangulation

D. T. Lee, Bruce J. Schachter · International Journal of Parallel Programming · 1980 · 1.6K citations

Geometric Modeling, Engineering, Geometric Algorithm +9

Medial Axis Transformation of a Planar Shape

D. T. Lee · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982 · 484 citations

Planar Shape, Engineering, Geometry +17

A simple on-line bin-packing algorithm

C. C. Lee, D. T. Lee · Journal of the ACM · 1985 · 350 citations · Full text

Engineering, Logistics Optimization, Computational Complexity +17

Generalized delaunay triangulation for planar graphs

D. T. Lee, A. Lin · Discrete & Computational Geometry · 1986 · 280 citations · Full text

Geometric Modeling, Geometric Graph Theory, Graph Theory +6

Efficient algorithms for interval graphs and circular‐arc graphs

Udaiprakash I. Gupta, D. T. Lee, Joseph Y.‐T. Leung · Networks · 1982 · 262 citations

Geometric Graph Theory, Network Science, Graph Theory +14

Rows per page

1–5 of 36