D. T. Lee

Korea Advanced Institute of Science and Technology — South Korea

Computer Science · Physical Sciences

25h-index4.7kcitations45works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(31), Optimization and Packing Problems(9), Data Management and Algorithms(8), Digital Image Processing Techniques(8), Advanced Graph Theory Research(7)

Publications45 total

Multirate-Output-Estimator-Based Control for Virtual Environment with Computational Time Delay
2006 SICE-ICASE International Joint Conference·2006
A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion
Algorithmica·2000· 4 cited
Solving the all-pair shortest path query problem on interval and circular-arc graphs
Networks·1998· 37 cited
Geosheet
International Journal of Computational Geometry & Applications·1998· 11 cited
Two-Guard Walkability of Simple Polygons
International Journal of Computational Geometry & Applications·1998· 59 cited
Finding Rectilinear Paths Among Obstacles in a Two-Layer Interconnection Model
International Journal of Computational Geometry & Applications·1997· 9 cited
k best cuts for circular-arc graphs
Algorithmica·1997· 6 cited
Rectilinear paths among rectilinear obstacles
Discrete Applied Mathematics·1996· 74 cited
An optimal algorithm for roundness determination on convex polygons
Computational Geometry·1995· 26 cited
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
Algorithmica·1995· 30 cited
Parallel algorithms on circular-arc graphs
Computational Geometry·1995· 2 cited
Minimal link visibility paths inside a simple polygon
Computational Geometry·1993· 28 cited
Editor's Notice
International Journal of Computational Geometry & Applications·1992
1-Segment Center Problems
INFORMS Journal on Computing·1992· 16 cited
ON BENDS AND LENGTHS OF RECTILINEAR PATHS: A GRAPH-THEORETIC APPROACH
International Journal of Computational Geometry & Applications·1992· 36 cited
SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
International Journal of Computational Geometry & Applications·1991· 33 cited
Planar subset of multi-terminal nets
Integration·1990· 21 cited
Parallel geometric algorithms on a mesh-connected computer
Algorithmica·1990· 49 cited
An optimal algorithm for the maximum two-chain problem
Symposium on Discrete Algorithms·1990· 14 cited
Parallel batched planar point location on the CCC
Information Processing Letters·1989· 7 cited
page 1 of 3Next →

Frequent Co-authors

C. D. Yang(5), C. K. Wong(4), F. P. Preparata(4), Udaiprakash I. Gupta(3), Chris K.C. Wong(3), C. C. Lee(2), Joseph Y.‐T. Leung(2), Y. F. Wu(2), Majid Sarrafzadeh(2), Carmen Wong(2), Bruce J. Schachter(1), A. Lin(1), Amnon Naamad(1), Wen−Lian Hsu(1), J. MacGregor Smith(1), Judith S. Liebman(1), Pedro J. de Rezende(1), Bernard Chazelle(1), Leo J. Guibas(1), Li-Yung Tseng(1)