×

zbMATH — the first resource for mathematics

Lee, Der-Tsai

Compute Distance To:
Author ID: lee.der-tsai Recent zbMATH articles by "Lee, Der-Tsai"
Published as: Lee, D. T.; Lee, Der-Tsai; Lee, Der Tsai; Lee, D.-T.
Documents Indexed: 148 Publications since 1976, including 10 Books
all top 5

Co-Authors

8 single-authored
13 Kao, Mong-Jen
13 Lin, Tien-Ching
9 Preparata, Franco P.
8 Sarrafzadeh, Majid
6 Chen, Danny Ziyi
6 Liao, Chung-Shou
6 Papadopoulou, Evanthia
6 Yu, Hung-I
5 Wagner, Dorothea
4 Chao, Kunmao
4 Chazelle, Bernard
4 Gupta, Udaiprakash I.
4 Hsu, Tsan-sheng
4 Leung, Joseph Y.-T.
4 Lin, Ching-Chi
4 Liu, Chih-Hung
4 Rutter, Ignaz
3 Klein, Rolf-Dieter
3 Lin, Arthur K.
2 Alsuwaiyel, Muhammad H.
2 Atallah, Mikhail J.
2 Aurenhammer, Franz
2 Chen, Jian-Jia
2 Dai, Bang-Sin
2 de Rezende, Pedro J.
2 Grune, Ansgar
2 Imai, Hideki
2 Katz, Bastian
2 Krug, Marcus
2 Langetepe, Elmar
2 Lou, Ruey-Der
2 Naamad, Amnon
2 Poon, Sheung-Hung
2 Shiau, Jia-Yau
2 Su, Yu-Hsuan
2 Tu, Hai-Lun
2 Yang, Chung-Do
2 Yu, Teng-Kai
1 Aichholzer, Oswin
1 Andrews, Marilyn G.
1 Aoki, Kiyoko F.
1 Asano, Takao
1 Brown, Donna J.
1 Chang, Chia-Hsiang
1 Chen, H. Steven
1 Chen, Hanlin
1 Chen, Yu-Shin
1 Chin, Francis
1 Ching, Yu-Tai
1 Choi, Jung-Ju
1 Drysdale, R. R. III
1 Drysdale, Robert L. III
1 Drysdale, Robert Lewis Scot III
1 Farrahi, Amir H.
1 Gemsa, Andreas
1 Gowda, Ihor G.
1 Guibas, Leonidas John
1 Gupta, Udai
1 Ho, Jan-Ming
1 Hong, Se June
1 Hsu, Tsang-sheng
1 Huang, Jeng-Hung
1 Huang, Tzu-Lun
1 Jeong, Chang-Sung
1 Jiand, Tao
1 Jiang, Tao
1 Kirkpatrick, David G.
1 Lei, Chin-Laung
1 Li, Cheng-Chung
1 Liebman, Judith S.
1 Lu, Hsueh-I
1 Macgregor Smith, J.
1 Mitchell, Joseph S. B.
1 Morf, Martin
1 Nakano, Shin-ichi
1 Nicholl, Tina M.
1 Pruitt, J. W.
1 Ramanan, Prakash V.
1 Rijmen, Vincent
1 Schachter, Bruce J.
1 Sekharan, Chandra N.
1 Seo, Dae Young
1 Silio, Charles B. jun.
1 Swanson, Kurt
1 Tokuyama, Takeshi
1 Tsai, Kuo-Hui
1 Tsai, Ming-Hung
1 Tseng, L. H.
1 Wang, Cao An
1 Wang, Dawei
1 Wei, Jyh-Da
1 Wu, Tzong-Chen
1 Wu, Vanban L.
1 Wulff-Nilsen, Christian
1 Ying, Shi
1 Yu, Kuen-Lin

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 1,641 times in 220 Documents Cited by Year
A simple on-line bin-packing algorithm. Zbl 0629.68045
Lee, C. C.; Lee, D. T.
97
1985
Two algorithms for constructing a Delaunay triangulation. Zbl 0441.68047
Lee, D. T.; Schachter, B. J.
83
1980
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
74
1982
The power of geometric duality. Zbl 0603.68072
Chazelle, Bernard; Guibas, Leo J.; Lee, D. T.
68
1985
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
68
1984
Computational complexity of art gallery problems. Zbl 0593.68035
Lee, D. T.; Lin, Arthur K.
56
1986
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai
55
2013
Two-dimensional Voronoi diagrams in the \(L_p\)-metric. Zbl 0445.68053
Lee, D. T.
52
1980
On-line bin packing in linear time. Zbl 0682.68057
Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T.
51
1989
On \(k\)-nearest neighbor Voronoi diagrams in the plane. Zbl 0491.68062
Lee, Der-Tsai
49
1982
Generalization of Voronoi diagrams in the plane. Zbl 0454.68083
Lee, D. T.; Drysdale, R. L. III
46
1981
Geometric complexity of some location problems. Zbl 0639.68038
Lee, D. T.; Wu, Y. F.
45
1986
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
44
1986
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
42
1979
Visibility of a simple polygon. Zbl 0532.68071
Lee, D. T.
42
1983
Medial axis transformation of a planar shape. Zbl 0483.68085
Lee, D. T.
39
1982
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
37
1977
An optimal solution for the channel-assignment problem. Zbl 0422.68031
Gupta, Udaiprakash I.; Lee, D. T.; Leung, Joseph Y.-T.
36
1979
Computing the largest empty rectangle. Zbl 0608.68059
Chazelle, B.; Drysdale, R. L.; Lee, D. T.
33
1986
On the maximum empty rectangle problem. Zbl 0543.68057
Naamad, A.; Lee, D. T.; Hsu, W.-L.
31
1984
The all-pairs quickest path problem. Zbl 0768.68049
Lee, D. T.; Papadopoulou, E.
30
1993
On a circle placement problem. Zbl 0572.65051
Chazelle, B. M.; Lee, D. T.
30
1986
The power of geometric duality revisited. Zbl 0582.68032
Lee, D. T.; Ching, Y. T.
29
1985
Voronoi diagrams in \(L_1(L_\infty)\) metrics with 2-dimensional storage applications. Zbl 0447.68111
Lee, D. T.; Wong, C. K.
26
1980
On finding the convex hull of a simple polygon. Zbl 0543.52002
Lee, D. T.
22
1983
An \(O(n \log n)\) heuristic for Steiner minimal tree problems on the Euclidean metric. Zbl 0459.68032
MacGregor Smith, J.; Lee, D. T.; Liebman, Judith S.
21
1981
Minimum diameter spanning trees and related problems. Zbl 0749.68042
Ho, Jan-Ming; Lee, D. T.; Chang, Chia-Hsiang; Wong, C. K.
21
1991
Rectilinear shortest paths in the presence of rectangular barriers. Zbl 0655.05041
de Rezende, P. J.; Lee, D. T.; Wu, Y. F.
20
1989
Power domination problem in graphs. Zbl 1128.90577
Liao, Chung-Shou; Lee, Der-Tsai
20
2005
Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees. Zbl 0349.68016
Lee, D. T.; Wong, C. K.
17
1977
Solving the all-pair shortest path query problem on interval and circular-arc graphs. Zbl 1015.68054
Chen, Danny Z.; Lee, D. T.; Sridhar, R.; Sekharan, Chandra N.
17
1998
On the X-Y convex hull of a set of X-Y polygons. Zbl 0523.68061
Nicholl, T. M.; Lee, D. T.; Liao, Y. Z.; Wong, C. K.
17
1983
The all nearest-neighbor problem for convex polygons. Zbl 0387.52001
Lee, D. T.; Preparata, F. P.
15
1978
Rectilinear paths among rectilinear obstacles. Zbl 0865.68010
Lee, D. T.; Yang, C. D.; Wong, C. K.
15
1996
An improved algorithm for the rectangle enclosure problem. Zbl 0493.68072
Lee, D. T.; Preparata, F. P.
14
1982
On a circle-cover minimization problem. Zbl 0534.68049
Lee, C. C.; Lee, D. T.
14
1984
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
13
1998
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications. Zbl 0830.68051
Atallah, M. J.; Chen, D. Z.; Lee, D. T.
12
1995
Minimum cuts for circular-arc graphs. Zbl 0711.68060
Lee, D. T.; Sarrafzadeh, M.; Wu, Y. F.
11
1990
A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains. Zbl 0895.68137
Papadopoulou, E.; Lee, D. T.
9
1998
Computing the visibility polygon from an edge. Zbl 0625.68050
Lee, D. T.; Lin, A. K.
9
1986
Rectilinear path problems among rectilinear obstacles revisited. Zbl 0831.68110
Yang, Chung-Do; Lee, D. T.; Wong, C. K.
8
1995
Quintary trees: A file structure for multidimensional database systems. Zbl 0441.68122
Lee, D. T.; Wong, C. K.
8
1980
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
8
2001
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
8
1991
Power domination in circular-arc graphs. Zbl 1259.05130
Liao, Chung-Shou; Lee, D. T.
7
2013
Ranking and unranking of B-trees. Zbl 0509.68056
Gupta, U. I.; Lee, D. T.; Wong, C. K.
7
1983
On bends and lengths of rectilinear paths: A graph-theoretic approach. Zbl 0761.68102
Yang, C. D.; Lee, D. T.; Wong, C. K.
7
1992
1-segment center problems. Zbl 0769.90058
Imai, Hiroshi; Lee, D. T.; Yang, Chung-Do
7
1992
The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Zbl 1101.68914
Papadopoulou, Evanthia; Lee, D. T.
7
2004
An optimal algorithm for roundness determination on convex polygons. Zbl 0855.68035
Swanson, Kurt; Lee, D. T.; Wu, Vanban L.
6
1995
Point set pattern matching in \(d\)-dimensions. Zbl 0827.68114
de Rezende, P. J.; Lee, D. T.
6
1995
Generating binary trees of bounded height. Zbl 0575.68067
Lee, C. C.; Lee, D. T.; Wong, C. K.
6
1986
Parallel geometric algorithms on a mesh-connected computer. Zbl 0684.68042
Jeong, C. S.; Lee, D. T.
6
1990
An optimal algorithm for the maximum two-chain problem. Zbl 0762.68032
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
6
1992
On bends and distances of paths among obstacles in two-layer interconnection model. Zbl 1042.68682
Lee, D. T.; Yang, C. D.; Wong, C. K.
5
1994
Finding an approximate minimum-link visibility path inside a simple polygon. Zbl 1022.68624
Alsuwaiyel, Muhammad H.; Lee, D. T.
5
1995
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
5
2015
Ranking and unranking of 2-3 trees. Zbl 0486.68060
Gupta, Udai; Lee, D. T.; Wong, C. K.
5
1982
Dynamic Voronoi diagrams. Zbl 0516.94030
Gowda, Ihor G.; Kirkpatrick, David G.; Lee, Der Tsai; Naamad, Amnon
5
1983
Minimal link visibility paths inside a simple polygon. Zbl 0789.68138
Alsuwaiyel, Muhammad H.; Lee, D. T.
4
1993
Skew Voronoi diagrams. Zbl 0949.68150
Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia
4
1999
Recursive least squares ladder forms for fast parameter tracking. Zbl 0436.93044
Morf, M.; Lee, D. T.
4
1979
Higher order city Voronoi diagrams. Zbl 1357.68271
Gemsa, Andreas; Lee, D. T.; Liu, Chih-Hung; Wagner, Dorothea
4
2012
The \(k\)-nearest-neighbor Voronoi diagram revisited. Zbl 1315.68255
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, Der-Tsai
4
2015
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
4
1989
An on-chip compare/steer bubble sorter. Zbl 0456.68066
Lee, D. T.; Chang, Hsu; Wong, C. K.
4
1981
Graph algorithms on a tree-structured parallel computer. Zbl 0545.68061
Yeh, D. Y.; Lee, D. T.
4
1984
Shortest rectilinear paths among weighted rectangles. Zbl 0764.68185
Yang, C. D.; Chen, T. H.; Lee, D. T.
4
1990
Randomized algorithm for the sum selection problem. Zbl 1115.68170
Lin, Tien-Ching; Lee, D. T.
4
2007
Finding rectilinear paths among obstacles in a two-layer interconnection model. Zbl 0887.68078
Lee, D. T.; Yang, C. D.; Wong, C. K.
3
1997
Parallel algorithms for maximum matching in complements of interval graphs and related problems. Zbl 0949.68176
Andrews, M. G.; Atallah, M. J.; Chen, D. Z.; Lee, D. T.
3
2000
An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026
Coppersmith, D.; Lee, D. T.; Wong, C. K.
3
1979
Randomized algorithm for the sum selection problem. Zbl 1173.68855
Lin, Tien-Ching; Lee, D. T.
3
2005
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
3
2011
An output-sensitive approach for the \(L _{1}/L _{ \infty }\) \(k\)-nearest-neighbor Voronoi diagram. Zbl 1346.68232
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, D. T.
3
2011
Fast algorithms for the density finding problem. Zbl 1172.68060
Lee, D. T.; Lin, Tien-Ching; Lu, Hsueh-I
3
2009
An optimal algorithm for the maximum two-chain problem. Zbl 0800.68473
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
2
1990
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
2
2005
\(k\) best cuts for circular-arc graphs. Zbl 0868.68089
Tsai, K. H.; Lee, D. T.
2
1997
Computing the largest empty rectangle. Zbl 0554.68044
Chazelle, B.; Drysdale, R. R. III; Lee, D. T.
2
1984
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
2
1987
(g//0,g//1,…,g//k)-trees and unary OL systems. Zbl 0495.68056
Lee, D. T.; Liu, C. L.; Wong, C. K.
2
1983
On the 2-dimensional channel assignment problem. Zbl 0528.68046
Lee, D. T.; Leung, Joseph Y-T.
2
1984
Efficient algorithms for the sum selection problem and \(k\) maximum sums problem. Zbl 1135.68631
Lin, Tien-Ching; Lee, D. T.
2
2006
\(O(f)\) bi-approximation for capacitated covering with hard capacities. Zbl 1398.05165
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
2
2016
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes. Zbl 1422.68251
Liu, Chih-Hung; Lee, D. T.
2
2013
Restricted track assignment with applications. Zbl 0805.68062
Sarrafzadeh, Majid; Lee, D. T.
1
1994
Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033
Asano, Takao (ed.); Imai, Hiroshi (ed.); Lee, D. T. (ed.); Nakano, Shin-ichi (ed.); Tokuyama, Takeshi (ed.)
1
1999
Record allocation for minimizing seek delay. Zbl 0468.68077
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.; Pruitt, J. W.; Wong, C. K.
1
1981
Broadcasting in heterogeneous tree networks. Zbl 1286.68013
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
1
2010
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
1
2011
An optimal illumination region algorithm for convex polygons. Zbl 0494.68071
Lee, D. T.; Silio, Charles B. jun.
1
1982
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities. Zbl 1421.68232
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
1
2019
The multi-service center problem. Zbl 1380.90166
Yu, Hung-I; Li, Cheng-Chung; Lee, D. T.
1
2018
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities. Zbl 1421.68232
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
1
2019
The multi-service center problem. Zbl 1380.90166
Yu, Hung-I; Li, Cheng-Chung; Lee, D. T.
1
2018
\(O(f)\) bi-approximation for capacitated covering with hard capacities. Zbl 1398.05165
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
2
2016
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
5
2015
The \(k\)-nearest-neighbor Voronoi diagram revisited. Zbl 1315.68255
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, Der-Tsai
4
2015
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai
55
2013
Power domination in circular-arc graphs. Zbl 1259.05130
Liao, Chung-Shou; Lee, D. T.
7
2013
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes. Zbl 1422.68251
Liu, Chih-Hung; Lee, D. T.
2
2013
Higher order city Voronoi diagrams. Zbl 1357.68271
Gemsa, Andreas; Lee, D. T.; Liu, Chih-Hung; Wagner, Dorothea
4
2012
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
3
2011
An output-sensitive approach for the \(L _{1}/L _{ \infty }\) \(k\)-nearest-neighbor Voronoi diagram. Zbl 1346.68232
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, D. T.
3
2011
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
1
2011
Broadcasting in heterogeneous tree networks. Zbl 1286.68013
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
1
2010
Fast algorithms for the density finding problem. Zbl 1172.68060
Lee, D. T.; Lin, Tien-Ching; Lu, Hsueh-I
3
2009
Randomized algorithm for the sum selection problem. Zbl 1115.68170
Lin, Tien-Ching; Lee, D. T.
4
2007
Efficient algorithms for the sum selection problem and \(k\) maximum sums problem. Zbl 1135.68631
Lin, Tien-Ching; Lee, D. T.
2
2006
Power domination problem in graphs. Zbl 1128.90577
Liao, Chung-Shou; Lee, Der-Tsai
20
2005
Randomized algorithm for the sum selection problem. Zbl 1173.68855
Lin, Tien-Ching; Lee, D. T.
3
2005
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
2
2005
The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Zbl 1101.68914
Papadopoulou, Evanthia; Lee, D. T.
7
2004
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
8
2001
Parallel algorithms for maximum matching in complements of interval graphs and related problems. Zbl 0949.68176
Andrews, M. G.; Atallah, M. J.; Chen, D. Z.; Lee, D. T.
3
2000
Skew Voronoi diagrams. Zbl 0949.68150
Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia
4
1999
Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033
Asano, Takao; Imai, Hiroshi; Lee, D. T.; Nakano, Shin-ichi; Tokuyama, Takeshi
1
1999
Solving the all-pair shortest path query problem on interval and circular-arc graphs. Zbl 1015.68054
Chen, Danny Z.; Lee, D. T.; Sridhar, R.; Sekharan, Chandra N.
17
1998
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
13
1998
A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains. Zbl 0895.68137
Papadopoulou, E.; Lee, D. T.
9
1998
Finding rectilinear paths among obstacles in a two-layer interconnection model. Zbl 0887.68078
Lee, D. T.; Yang, C. D.; Wong, C. K.
3
1997
\(k\) best cuts for circular-arc graphs. Zbl 0868.68089
Tsai, K. H.; Lee, D. T.
2
1997
Rectilinear paths among rectilinear obstacles. Zbl 0865.68010
Lee, D. T.; Yang, C. D.; Wong, C. K.
15
1996
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications. Zbl 0830.68051
Atallah, M. J.; Chen, D. Z.; Lee, D. T.
12
1995
Rectilinear path problems among rectilinear obstacles revisited. Zbl 0831.68110
Yang, Chung-Do; Lee, D. T.; Wong, C. K.
8
1995
An optimal algorithm for roundness determination on convex polygons. Zbl 0855.68035
Swanson, Kurt; Lee, D. T.; Wu, Vanban L.
6
1995
Point set pattern matching in \(d\)-dimensions. Zbl 0827.68114
de Rezende, P. J.; Lee, D. T.
6
1995
Finding an approximate minimum-link visibility path inside a simple polygon. Zbl 1022.68624
Alsuwaiyel, Muhammad H.; Lee, D. T.
5
1995
On bends and distances of paths among obstacles in two-layer interconnection model. Zbl 1042.68682
Lee, D. T.; Yang, C. D.; Wong, C. K.
5
1994
Restricted track assignment with applications. Zbl 0805.68062
Sarrafzadeh, Majid; Lee, D. T.
1
1994
The all-pairs quickest path problem. Zbl 0768.68049
Lee, D. T.; Papadopoulou, E.
30
1993
Minimal link visibility paths inside a simple polygon. Zbl 0789.68138
Alsuwaiyel, Muhammad H.; Lee, D. T.
4
1993
On bends and lengths of rectilinear paths: A graph-theoretic approach. Zbl 0761.68102
Yang, C. D.; Lee, D. T.; Wong, C. K.
7
1992
1-segment center problems. Zbl 0769.90058
Imai, Hiroshi; Lee, D. T.; Yang, Chung-Do
7
1992
An optimal algorithm for the maximum two-chain problem. Zbl 0762.68032
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
6
1992
Minimum diameter spanning trees and related problems. Zbl 0749.68042
Ho, Jan-Ming; Lee, D. T.; Chang, Chia-Hsiang; Wong, C. K.
21
1991
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
8
1991
Minimum cuts for circular-arc graphs. Zbl 0711.68060
Lee, D. T.; Sarrafzadeh, M.; Wu, Y. F.
11
1990
Parallel geometric algorithms on a mesh-connected computer. Zbl 0684.68042
Jeong, C. S.; Lee, D. T.
6
1990
Shortest rectilinear paths among weighted rectangles. Zbl 0764.68185
Yang, C. D.; Chen, T. H.; Lee, D. T.
4
1990
An optimal algorithm for the maximum two-chain problem. Zbl 0800.68473
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
2
1990
On-line bin packing in linear time. Zbl 0682.68057
Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T.
51
1989
Rectilinear shortest paths in the presence of rectangular barriers. Zbl 0655.05041
de Rezende, P. J.; Lee, D. T.; Wu, Y. F.
20
1989
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
4
1989
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
2
1987
Computational complexity of art gallery problems. Zbl 0593.68035
Lee, D. T.; Lin, Arthur K.
56
1986
Geometric complexity of some location problems. Zbl 0639.68038
Lee, D. T.; Wu, Y. F.
45
1986
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
44
1986
Computing the largest empty rectangle. Zbl 0608.68059
Chazelle, B.; Drysdale, R. L.; Lee, D. T.
33
1986
On a circle placement problem. Zbl 0572.65051
Chazelle, B. M.; Lee, D. T.
30
1986
Computing the visibility polygon from an edge. Zbl 0625.68050
Lee, D. T.; Lin, A. K.
9
1986
Generating binary trees of bounded height. Zbl 0575.68067
Lee, C. C.; Lee, D. T.; Wong, C. K.
6
1986
A simple on-line bin-packing algorithm. Zbl 0629.68045
Lee, C. C.; Lee, D. T.
97
1985
The power of geometric duality. Zbl 0603.68072
Chazelle, Bernard; Guibas, Leo J.; Lee, D. T.
68
1985
The power of geometric duality revisited. Zbl 0582.68032
Lee, D. T.; Ching, Y. T.
29
1985
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
68
1984
On the maximum empty rectangle problem. Zbl 0543.68057
Naamad, A.; Lee, D. T.; Hsu, W.-L.
31
1984
On a circle-cover minimization problem. Zbl 0534.68049
Lee, C. C.; Lee, D. T.
14
1984
Graph algorithms on a tree-structured parallel computer. Zbl 0545.68061
Yeh, D. Y.; Lee, D. T.
4
1984
Computing the largest empty rectangle. Zbl 0554.68044
Chazelle, B.; Drysdale, R. R. III; Lee, D. T.
2
1984
On the 2-dimensional channel assignment problem. Zbl 0528.68046
Lee, D. T.; Leung, Joseph Y-T.
2
1984
Visibility of a simple polygon. Zbl 0532.68071
Lee, D. T.
42
1983
On finding the convex hull of a simple polygon. Zbl 0543.52002
Lee, D. T.
22
1983
On the X-Y convex hull of a set of X-Y polygons. Zbl 0523.68061
Nicholl, T. M.; Lee, D. T.; Liao, Y. Z.; Wong, C. K.
17
1983
Ranking and unranking of B-trees. Zbl 0509.68056
Gupta, U. I.; Lee, D. T.; Wong, C. K.
7
1983
Dynamic Voronoi diagrams. Zbl 0516.94030
Gowda, Ihor G.; Kirkpatrick, David G.; Lee, Der Tsai; Naamad, Amnon
5
1983
(g//0,g//1,…,g//k)-trees and unary OL systems. Zbl 0495.68056
Lee, D. T.; Liu, C. L.; Wong, C. K.
2
1983
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
74
1982
On \(k\)-nearest neighbor Voronoi diagrams in the plane. Zbl 0491.68062
Lee, Der-Tsai
49
1982
Medial axis transformation of a planar shape. Zbl 0483.68085
Lee, D. T.
39
1982
An improved algorithm for the rectangle enclosure problem. Zbl 0493.68072
Lee, D. T.; Preparata, F. P.
14
1982
Ranking and unranking of 2-3 trees. Zbl 0486.68060
Gupta, Udai; Lee, D. T.; Wong, C. K.
5
1982
An optimal illumination region algorithm for convex polygons. Zbl 0494.68071
Lee, D. T.; Silio, Charles B. jun.
1
1982
Generalization of Voronoi diagrams in the plane. Zbl 0454.68083
Lee, D. T.; Drysdale, R. L. III
46
1981
An \(O(n \log n)\) heuristic for Steiner minimal tree problems on the Euclidean metric. Zbl 0459.68032
MacGregor Smith, J.; Lee, D. T.; Liebman, Judith S.
21
1981
An on-chip compare/steer bubble sorter. Zbl 0456.68066
Lee, D. T.; Chang, Hsu; Wong, C. K.
4
1981
Record allocation for minimizing seek delay. Zbl 0468.68077
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.; Pruitt, J. W.; Wong, C. K.
1
1981
Two algorithms for constructing a Delaunay triangulation. Zbl 0441.68047
Lee, D. T.; Schachter, B. J.
83
1980
Two-dimensional Voronoi diagrams in the \(L_p\)-metric. Zbl 0445.68053
Lee, D. T.
52
1980
Voronoi diagrams in \(L_1(L_\infty)\) metrics with 2-dimensional storage applications. Zbl 0447.68111
Lee, D. T.; Wong, C. K.
26
1980
Quintary trees: A file structure for multidimensional database systems. Zbl 0441.68122
Lee, D. T.; Wong, C. K.
8
1980
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
42
1979
An optimal solution for the channel-assignment problem. Zbl 0422.68031
Gupta, Udaiprakash I.; Lee, D. T.; Leung, Joseph Y.-T.
36
1979
Recursive least squares ladder forms for fast parameter tracking. Zbl 0436.93044
Morf, M.; Lee, D. T.
4
1979
An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026
Coppersmith, D.; Lee, D. T.; Wong, C. K.
3
1979
The all nearest-neighbor problem for convex polygons. Zbl 0387.52001
Lee, D. T.; Preparata, F. P.
15
1978
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
37
1977
Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees. Zbl 0349.68016
Lee, D. T.; Wong, C. K.
17
1977
all top 5

Cited by 389 Authors

12 Papadopoulou, Evanthia
10 Lee, Der-Tsai
7 Kao, Mong-Jen
7 Liu, Chih-Hung
5 Agarwal, Pankaj Kumar
5 Aurenhammer, Franz
5 Bohler, Cecilia
5 Kang, Liying
5 Lin, Ching-Chi
5 Sharir, Micha
4 Chao, Kunmao
4 Datta, Amitava
4 Edelsbrunner, Herbert
4 Kaplan, Haim
4 Klein, Rolf-Dieter
4 Rubin, Natan
4 Sugihara, Kokichi
4 Xu, Yinfeng
3 Abellanas, Manuel
3 Ahn, Hee-Kap
3 Atallah, Mikhail J.
3 Barequet, Gill
3 Bose, Prosenjit K.
3 Chang, Maw-Shang
3 Chen, Danny Ziyi
3 Chenavier, Nicolas
3 De, Minati
3 Dickerson, Matthew T.
3 Dumitrescu, Adrian
3 Gudmundsson, Joachim
3 Jiang, Minghui
3 Kim, Deok-Soo
3 Liu, Hsiao-Fei
3 Lu, Changhong
3 Nishida, Tetsushi
3 Oh, Eunjin
3 Peng, Jigen
3 Saumell, Maria
3 Xu, Jinhui
3 Xu, Yi
3 Zavershynskyi, Maksym
3 Zhu, Binhai
2 Aggarwal, Alok
2 Bae, Sang Won
2 Bajuelos, António Leslie
2 Bazzaro, Fabrice
2 Bespamyatnikh, Sergei N.
2 Boissonnat, Jean-Daniel
2 Brimkov, Boris
2 Chang, Gerard Jennhwa
2 Cheilaris, Panagiotis
2 Cheng, Chih-Huai
2 Claverol, Mercè
2 Cui, Junzhi
2 Devillers, Olivier
2 Díaz-Báñez, Jose Miguel
2 Dorbec, Paul
2 Durocher, Stephane
2 Fernau, Henning
2 Gavoille, Cyril
2 Goodrich, Michael Truman
2 Guibas, Leonidas John
2 Har-Peled, Sariel
2 Hinrichs, Aicke
2 Hung, Ruowei
2 Jüttler, Bert
2 Khramtcova, Elena
2 Krithivasan, Kamala
2 Liao, Chung-Shou
2 Martin, Barnaby D.
2 Matos, Inês
2 Misiołek, Ewa
2 Mukhopadhyay, Asish Kumar
2 Mulmuley, Ketan D.
2 Nandy, Subhas Chandra
2 Paulusma, Daniël
2 Plastria, Frank
2 Raichel, Benjamin Adam
2 Ramos, Pedro A.
2 Rangan, Chandrasekharan Pandu
2 Rudolf, Daniel
2 Ryu, Joonghyun
2 Schmitt, Dominique
2 Seara, Carlos
2 Segal, Michael
2 Sellarès, Joan Antoni
2 Shiau, Jia-Yau
2 Silveira, Rodrigo I.
2 Smith, Logan
2 Song, Chanyoung
2 Sprague, Alan P.
2 Teillaud, Monique
2 Tu, Hai-Lun
2 Ullrich, Mario
2 van Kreveld, Marc J.
2 Van Leeuwen, Erik Jan
2 Welzl, Emo
2 Yu, Yifan
1 Aazami, Ashkan
1 Abu-Khzam, Faisal N.
...and 289 more Authors
all top 5

Cited in 57 Serials

22 Algorithmica
21 Discrete Applied Mathematics
20 Theoretical Computer Science
19 Computational Geometry
18 Discrete & Computational Geometry
13 Information Processing Letters
12 International Journal of Computational Geometry & Applications
12 Journal of Combinatorial Optimization
5 Journal of Computer and System Sciences
3 Information Sciences
3 Computers & Operations Research
3 International Journal of Computer Mathematics
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Bulletin of Mathematical Biology
2 Journal of Computational and Applied Mathematics
2 Journal of Optimization Theory and Applications
2 SIAM Journal on Numerical Analysis
2 Journal of Complexity
2 Algorithms
1 Advances in Applied Probability
1 Journal of Statistical Physics
1 Physics Reports
1 Applied Mathematics and Computation
1 Automatica
1 Journal of Combinatorial Theory. Series A
1 Networks
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Operations Research Letters
1 Acta Applicandae Mathematicae
1 Annals of Global Analysis and Geometry
1 Computer Aided Geometric Design
1 Journal of Symbolic Computation
1 The Visual Computer
1 Computational Mechanics
1 Applied Mathematics Letters
1 Annals of Operations Research
1 Japan Journal of Industrial and Applied Mathematics
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Pattern Recognition
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Journal of Convex Analysis
1 Discussiones Mathematicae. Graph Theory
1 Bernoulli
1 Abstract and Applied Analysis
1 Journal of the ACM
1 Sādhanā
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 International Journal of Parallel, Emergent and Distributed Systems
1 Acta Mechanica Sinica

Citations by Year