D. T. Lee - Concepedia

Concepedia

Author

D. T. Lee

Northwestern University

Also Known As

D. T. LEE, D. T. Lee, D.T Lee, D.T. LEE, D.T. Lee, Doo Lee

45

Publications

4.7K

Citations

25

H-Index

61

Concepts

All Affiliations

Northwestern University University of Illinois Urbana-Champaign IBM Research - Thomas J. Watson Research Center University of Notre Dame IBM (United States)

DT

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	21	31	3.9K
2	Natural Sciences	11	11	2.6K
3	Education	6	6	504
4	Business	3	3	401
5	Anatomy	1	1	484

D. T. Lee

×

36

Publications

4.7K

Citations

25

H-Index

	Year	Citations
Two algorithms for constructing a Delaunay triangulation D. T. Lee, Bruce J. Schachter International Journal of Parallel Programming Geometric ModelingEngineeringGeometric AlgorithmGeometryNatural Sciences	1980	1.6K
Medial Axis Transformation of a Planar Shape D. T. Lee IEEE Transactions on Pattern Analysis and Machine Intelligence Planar ShapeEngineeringGeometryGeometry GenerationShape Analysis	1982	484
A simple on-line bin-packing algorithm C. C. Lee, D. T. Lee Journal of the ACM EngineeringLogistics OptimizationComputational ComplexityDiscrete OptimizationOperations Research	1985	350
Generalized delaunay triangulation for planar graphs D. T. Lee, A. Lin Discrete & Computational Geometry Geometric ModelingGeometric Graph TheoryGraph TheoryNatural SciencesPlanar Graph	1986	280
Efficient algorithms for interval graphs and circular‐arc graphs Udaiprakash I. Gupta, D. T. Lee, Joseph Y.‐T. Leung Networks Geometric Graph TheoryNetwork ScienceGraph TheoryEngineeringExtremal Graph Theory	1982	262
Two-Dimensional Voronoi Diagrams in the<i>L<sub>p</sub></i>-Metric D. T. Lee Journal of the ACM	1980	229
Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees D. T. Lee, C. K. Wong Acta Informatica Mathematical ProgrammingEngineeringData SciencePartial Region SearchesWorst-case Analysis	1977	221
An Optimal Algorithm for Finding the Kernel of a Polygon D. T. Lee, F. P. Preparata Journal of the ACM	1979	157
Geometric complexity of some location problems D. T. Lee, Y. F. Wu Algorithmica Mathematical ProgrammingEngineeringGeometric AlgorithmGeometric ComplexityComputational Complexity	1986	117
On the maximum empty rectangle problem Amnon Naamad, D. T. Lee, Wen−Lian Hsu Discrete Applied Mathematics Mathematical ProgrammingDiscrete GeometryEngineeringGeometric AlgorithmExtremal Combinatorics	1984	113

Page 1