×
Edit Profile (opens in new tab)

Lee, Der-Tsai

Co-Author Distance
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.
Further Spellings: 李德財
Homepage: https://homepage.iis.sinica.edu.tw/pages/dtlee/vita_en.html
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · GND · IdRef
Documents Indexed: 138 Publications since 1976, including 1 Book
14 Contributions as Editor
Co-Authors: 99 Co-Authors with 136 Joint Publications
2,538 Co-Co-Authors
all top 5

Co-Authors

9 single-authored
19 Wong, Chak-Kuen
13 Kao, Mong-Jen
13 Lin, Tien-Ching
9 Papadopoulou, Evanthia
9 Preparata, Franco P.
9 Yang, Chung-Do
8 Sarrafzadeh, Majid
6 Chen, Danny Ziyi
6 Liao, Chung-Shou
6 Yu, Hung-I
5 Hsu, Tsan-sheng
5 Wagner, Dorothea
4 Chao, Kunmao
4 Chazelle, Bernard
4 Gupta, Udaiprakash I.
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 Andrews, Marilyn G.
2 Atallah, Mikhail J.
2 Aurenhammer, Franz
2 Chen, Jian-Jia
2 Dai, Bang-Sin
2 de Rezende, Pedro Jussieu
2 Grune, Ansgar
2 Imai, Hideki
2 Jeong, Chang-Sung
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 Wang, Dawei
2 Yu, Teng-Kai
1 Aichholzer, Oswin
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, Fancis
1 Ching, Yu-Tai
1 Choi, Jung-Ju
1 Coppersmith, Don
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 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 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 Smith, James MacGregor
1 Swanson, Kurt
1 Tokuyama, Takeshi
1 Tsai, Ku-Hui
1 Tsai, Kuo-Hui
1 Tsai, Ming-Hung
1 Tseng, L. H.
1 Wang, Cao An
1 Wei, Jyh-Da
1 Wu, Tzong-Chen
1 Wu, Vanban L.
1 Wulff-Nilsen, Christian
1 Ying, Shi
1 Yu, Kuen-Lin
all top 5

Serials

16 Algorithmica
16 International Journal of Computational Geometry & Applications
12 Theoretical Computer Science
8 IEEE Transactions on Computers
8 SIAM Journal on Computing
6 Information Processing Letters
6 Lecture Notes in Computer Science
4 Networks
4 Computational Geometry
3 BIT
3 International Journal of Computer & Information Sciences
3 Journal of the Association for Computing Machinery
3 Journal of Algorithms
2 Acta Informatica
2 Discrete Applied Mathematics
2 IEEE Transactions on Information Theory
2 Discrete & Computational Geometry
2 Journal of Combinatorial Optimization
1 ACM Transactions on Database Systems
1 Computing
1 Journal of Information Processing
1 Kiberneticheskiĭ Sbornik. Novaya Seriya
1 Computer Graphics and Image Processing
1 Parallel Computing
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 ORSA Journal on Computing
1 IBM Journal of Research and Development
1 IEEE Transactions on Pattern Analysis and Machine Intelligence
1 Computer Vision, Graphics, and Image Processing
1 Lecture Notes Series on Computing
1 LIPIcs – Leibniz International Proceedings in Informatics
all top 5

Fields

139 Computer science (68-XX)
33 Combinatorics (05-XX)
14 General and overarching topics; collections (00-XX)
14 Operations research, mathematical programming (90-XX)
11 Convex and discrete geometry (52-XX)
4 Geometry (51-XX)
4 Numerical analysis (65-XX)
4 Information and communication theory, circuits (94-XX)
3 Biology and other natural sciences (92-XX)
1 Functional analysis (46-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Systems theory; control (93-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

101 Publications have been cited 2,126 times in 1,649 Documents Cited by ▼ Year ▼
A simple on-line bin-packing algorithm. Zbl 0629.68045
Lee, C. C.; Lee, D. T.
123
1985
Two algorithms for constructing a Delaunay triangulation. Zbl 0441.68047
Lee, D. T.; Schachter, B. J.
115
1980
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai
101
2013
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
92
1984
Computational complexity of art gallery problems. Zbl 0593.68035
Lee, D. T.; Lin, Arthur K.
89
1986
Efficient algorithms for interval graphs and circular-arc graphs. Zbl 0493.68066
Gupta, U. I.; Lee, D. T.; Leung, J. Y.-T.
88
1982
The power of geometric duality. Zbl 0603.68072
Chazelle, Bernard; Guibas, Leo J.; Lee, D. T.
82
1985
On \(k\)-nearest neighbor Voronoi diagrams in the plane. Zbl 0491.68062
Lee, Der-Tsai
72
1982
On-line bin packing in linear time. Zbl 0682.68057
Ramanan, Prakash; Brown, Donna J.; Lee, C. C.; Lee, D. T.
61
1989
Two-dimensional Voronoi diagrams in the \(L_p\)-metric. Zbl 0445.68053
Lee, D. T.
60
1980
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
56
1986
Generalization of Voronoi diagrams in the plane. Zbl 0454.68083
Lee, D. T.; Drysdale, R. L. III
53
1981
Visibility of a simple polygon. Zbl 0532.68071
Lee, D. T.
52
1983
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
50
1979
Medial axis transformation of a planar shape. Zbl 0483.68085
Lee, D. T.
49
1982
Geometric complexity of some location problems. Zbl 0639.68038
Lee, D. T.; Wu, Y. F.
48
1986
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
43
1977
An optimal solution for the channel-assignment problem. Zbl 0422.68031
Gupta, Udaiprakash I.; Lee, D. T.; Leung, Joseph Y.-T.
42
1979
On the maximum empty rectangle problem. Zbl 0543.68057
Naamad, A.; Lee, D. T.; Hsu, W.-L.
38
1984
Computing the largest empty rectangle. Zbl 0608.68059
Chazelle, B.; Drysdale, R. L.; Lee, D. T.
38
1986
On a circle placement problem. Zbl 0572.65051
Chazelle, B. M.; Lee, D. T.
36
1986
The power of geometric duality revisited. Zbl 0582.68032
Lee, D. T.; Ching, Y. T.
35
1985
Rectilinear shortest paths in the presence of rectangular barriers. Zbl 0655.05041
de Rezende, P. J.; Lee, D. T.; Wu, Y. F.
34
1989
Power domination problem in graphs. Zbl 1128.90577
Liao, Chung-Shou; Lee, Der-Tsai
33
2005
The all-pairs quickest path problem. Zbl 0768.68049
Lee, D. T.; Papadopoulou, E.
33
1993
Voronoi diagrams in \(L_1(L_\infty)\) metrics with 2-dimensional storage applications. Zbl 0447.68111
Lee, D. T.; Wong, C. K.
32
1980
Minimum diameter spanning trees and related problems. Zbl 0749.68042
Ho, Jan-Ming; Lee, D. T.; Chang, Chia-Hsiang; Wong, C. K.
28
1991
On finding the convex hull of a simple polygon. Zbl 0543.52002
Lee, D. T.
24
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.
23
1983
Rectilinear paths among rectilinear obstacles. Zbl 0865.68010
Lee, D. T.; Yang, C. D.; Wong, C. K.
22
1996
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.
22
1981
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.
21
1998
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.
20
1977
On a circle-cover minimization problem. Zbl 0534.68049
Lee, C. C.; Lee, D. T.
19
1984
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
17
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.
16
1995
The all nearest-neighbor problem for convex polygons. Zbl 0387.52001
Lee, D. T.; Preparata, F. P.
16
1978
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
16
1987
Rectilinear path problems among rectilinear obstacles revisited. Zbl 0831.68110
Yang, Chung-Do; Lee, D. T.; Wong, C. K.
14
1995
An improved algorithm for the rectangle enclosure problem. Zbl 0493.68072
Lee, D. T.; Preparata, F. P.
14
1982
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.
13
1998
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
13
2001
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
13
1991
Minimum cuts for circular-arc graphs. Zbl 0711.68060
Lee, D. T.; Sarrafzadeh, M.; Wu, Y. F.
11
1990
On bends and lengths of rectilinear paths: A graph-theoretic approach. Zbl 0761.68102
Yang, C. D.; Lee, D. T.; Wong, C. K.
9
1992
Quintary trees: A file structure for multidimensional database systems. Zbl 0441.68122
Lee, D. T.; Wong, C. K.
9
1980
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
9
2015
Ranking and unranking of B-trees. Zbl 0509.68056
Gupta, U. I.; Lee, D. T.; Wong, C. K.
9
1983
Power domination in circular-arc graphs. Zbl 1259.05130
Liao, Chung-Shou; Lee, D. T.
9
2013
The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Zbl 1101.68914
Papadopoulou, Evanthia; Lee, D. T.
9
2004
Computing the visibility polygon from an edge. Zbl 0625.68050
Lee, D. T.; Lin, A. K.
9
1986
Dynamic Voronoi diagrams. Zbl 0516.94030
Gowda, Ihor G.; Kirkpatrick, David G.; Lee, Der Tsai; Naamad, Amnon
8
1983
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes. Zbl 1422.68251
Liu, Chih-Hung; Lee, D. T.
8
2013
An optimal algorithm for roundness determination on convex polygons. Zbl 0855.68035
Swanson, Kurt; Lee, D. T.; Wu, Vanban L.
7
1995
An optimal algorithm for the maximum two-chain problem. Zbl 0762.68032
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
7
1992
1-segment center problems. Zbl 0769.90058
Imai, Hiroshi; Lee, D. T.; Yang, Chung-Do
7
1992
Generating binary trees of bounded height. Zbl 0575.68067
Lee, C. C.; Lee, D. T.; Wong, C. K.
7
1986
Ranking and unranking of 2-3 trees. Zbl 0486.68060
Gupta, Udai; Lee, D. T.; Wong, C. K.
7
1982
Finding an approximate minimum-link visibility path inside a simple polygon. Zbl 1022.68624
Alsuwaiyel, Muhammad H.; Lee, D. T.
6
1995
Point set pattern matching in \(d\)-dimensions. Zbl 0827.68114
de Rezende, P. J.; Lee, D. T.
6
1995
Shortest rectilinear paths among weighted rectangles. Zbl 0764.68185
Yang, C. D.; Chen, T. H.; Lee, D. T.
6
1990
Higher order city Voronoi diagrams. Zbl 1357.68271
Gemsa, Andreas; Lee, D. T.; Liu, Chih-Hung; Wagner, Dorothea
6
2012
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
The \(k\)-nearest-neighbor Voronoi diagram revisited. Zbl 1315.68255
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, Der-Tsai
5
2015
Minimal link visibility paths inside a simple polygon. Zbl 0789.68138
Alsuwaiyel, Muhammad H.; Lee, D. T.
5
1993
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
5
1989
Parallel geometric algorithms on a mesh-connected computer. Zbl 0684.68042
Jeong, C. S.; Lee, D. T.
5
1990
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.
5
2011
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
5
2011
Recursive least squares ladder forms for fast parameter tracking. Zbl 0436.93044
Morf, M.; Lee, D. T.
5
1979
Skew Voronoi diagrams. Zbl 0949.68150
Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia
4
1999
Graph algorithms on a tree-structured parallel computer. Zbl 0545.68061
Yeh, D. Y.; Lee, D. T.
4
1984
An on-chip compare/steer bubble sorter. Zbl 0456.68066
Lee, D. T.; Chang, Hsu; Wong, C. K.
4
1981
Fast algorithms for the density finding problem. Zbl 1172.68060
Lee, D. T.; Lin, Tien-Ching; Lu, Hsueh-I
4
2009
Randomized algorithm for the sum selection problem. Zbl 1173.68855
Lin, Tien-Ching; Lee, D. T.
4
2005
Randomized algorithm for the sum selection problem. Zbl 1115.68170
Lin, Tien-Ching; Lee, D. T.
4
2007
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
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
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
3
2005
Computing the largest empty rectangle. Zbl 0554.68044
Chazelle, B.; Drysdale, R. R. III; Lee, D. T.
3
1984
Restricted track assignment with applications. Zbl 0805.68062
Sarrafzadeh, Majid; Lee, D. T.
3
1994
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
Broadcasting in heterogeneous tree networks. Zbl 1286.68013
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
3
2010
\(k\) best cuts for circular-arc graphs. Zbl 0868.68089
Tsai, K. H.; Lee, D. T.
2
1997
\((g_0,g_1,\dots,g_k)\)-trees and unary OL systems. Zbl 0495.68056
Lee, D. T.; Liu, C. L.; Wong, C. K.
2
1983
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
2
2011
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
An optimal algorithm for the maximum two-chain problem. Zbl 0800.68473
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
2
1990
Geometric minimum diameter minimum cost spanning tree problem. Zbl 1272.05207
Seo, Dae Young; Lee, D. T.; Lin, Tien-Ching
2
2009
Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033
1
1999
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
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
Efficient computation of the geodesic Voronoi diagram of points in a simple polygon (extended abstract). Zbl 1512.68421
Papadopoulou, Evanthia; Lee, D. T.
1
1995
\(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
Broadcasting in weighted trees under the postal model. Zbl 1335.68008
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
1
2016
The multi-service center problem. Zbl 1380.90166
Yu, Hung-I; Li, Cheng-Chung; Lee, D. T.
1
2018
Online dynamic power management with hard real-time guarantees. Zbl 1328.68036
Chen, Jian-Jia; Kao, Mong-Jen; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2015
The Steiner minimal tree problem in the \(\lambda \)-geometry plane. Zbl 1503.68281
Lee, D. T.; Shen, C. F.
1
1996
\(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
Broadcasting in weighted trees under the postal model. Zbl 1335.68008
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
1
2016
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
9
2015
The \(k\)-nearest-neighbor Voronoi diagram revisited. Zbl 1315.68255
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, Der-Tsai
5
2015
Online dynamic power management with hard real-time guarantees. Zbl 1328.68036
Chen, Jian-Jia; Kao, Mong-Jen; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2015
Voronoi diagrams and Delaunay triangulations. Zbl 1295.52001
Aurenhammer, Franz; Klein, Rolf; Lee, Der-Tsai
101
2013
Power domination in circular-arc graphs. Zbl 1259.05130
Liao, Chung-Shou; Lee, D. T.
9
2013
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes. Zbl 1422.68251
Liu, Chih-Hung; Lee, D. T.
8
2013
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
Optimal time-convex hull under the \(L _{p }\) metrics. Zbl 1391.68107
Dai, Bang-Sin; Kao, Mong-Jen; Lee, D. T.
1
2013
Higher order city Voronoi diagrams. Zbl 1357.68271
Gemsa, Andreas; Lee, D. T.; Liu, Chih-Hung; Wagner, Dorothea
6
2012
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.
5
2011
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
5
2011
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
2
2011
Broadcasting in heterogeneous tree networks. Zbl 1286.68013
Su, Yu-Hsuan; Lin, Ching-Chi; Lee, D. T.
3
2010
Fast algorithms for the density finding problem. Zbl 1172.68060
Lee, D. T.; Lin, Tien-Ching; Lu, Hsueh-I
4
2009
Geometric minimum diameter minimum cost spanning tree problem. Zbl 1272.05207
Seo, Dae Young; Lee, D. T.; Lin, Tien-Ching
2
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
33
2005
Randomized algorithm for the sum selection problem. Zbl 1173.68855
Lin, Tien-Ching; Lee, D. T.
4
2005
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
3
2005
The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. Zbl 1101.68914
Papadopoulou, Evanthia; Lee, D. T.
9
2004
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
13
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
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.
21
1998
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
17
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.
13
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.
22
1996
The Steiner minimal tree problem in the \(\lambda \)-geometry plane. Zbl 1503.68281
Lee, D. T.; Shen, C. F.
1
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.
16
1995
Rectilinear path problems among rectilinear obstacles revisited. Zbl 0831.68110
Yang, Chung-Do; Lee, D. T.; Wong, C. K.
14
1995
An optimal algorithm for roundness determination on convex polygons. Zbl 0855.68035
Swanson, Kurt; Lee, D. T.; Wu, Vanban L.
7
1995
Finding an approximate minimum-link visibility path inside a simple polygon. Zbl 1022.68624
Alsuwaiyel, Muhammad H.; Lee, D. T.
6
1995
Point set pattern matching in \(d\)-dimensions. Zbl 0827.68114
de Rezende, P. J.; Lee, D. T.
6
1995
Efficient computation of the geodesic Voronoi diagram of points in a simple polygon (extended abstract). Zbl 1512.68421
Papadopoulou, Evanthia; Lee, D. T.
1
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.
3
1994
The all-pairs quickest path problem. Zbl 0768.68049
Lee, D. T.; Papadopoulou, E.
33
1993
Minimal link visibility paths inside a simple polygon. Zbl 0789.68138
Alsuwaiyel, Muhammad H.; Lee, D. T.
5
1993
On bends and lengths of rectilinear paths: A graph-theoretic approach. Zbl 0761.68102
Yang, C. D.; Lee, D. T.; Wong, C. K.
9
1992
An optimal algorithm for the maximum two-chain problem. Zbl 0762.68032
Lou, R. D.; Sarrafzadeh, M.; Lee, D. T.
7
1992
1-segment center problems. Zbl 0769.90058
Imai, Hiroshi; Lee, D. T.; Yang, Chung-Do
7
1992
Minimum diameter spanning trees and related problems. Zbl 0749.68042
Ho, Jan-Ming; Lee, D. T.; Chang, Chia-Hsiang; Wong, C. K.
28
1991
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
13
1991
Minimum cuts for circular-arc graphs. Zbl 0711.68060
Lee, D. T.; Sarrafzadeh, M.; Wu, Y. F.
11
1990
Shortest rectilinear paths among weighted rectangles. Zbl 0764.68185
Yang, C. D.; Chen, T. H.; Lee, D. T.
6
1990
Parallel geometric algorithms on a mesh-connected computer. Zbl 0684.68042
Jeong, C. S.; Lee, D. T.
5
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.
61
1989
Rectilinear shortest paths in the presence of rectangular barriers. Zbl 0655.05041
de Rezende, P. J.; Lee, D. T.; Wu, Y. F.
34
1989
Parallel batched planar point location on the CCC. Zbl 0689.68063
Lee, D. T.; Preparata, F. P.
5
1989
Computational geometry - a survey. Zbl 0636.68048
Lee, D. T.; Preparata, Franco P.
16
1987
Computational complexity of art gallery problems. Zbl 0593.68035
Lee, D. T.; Lin, Arthur K.
89
1986
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
56
1986
Geometric complexity of some location problems. Zbl 0639.68038
Lee, D. T.; Wu, Y. F.
48
1986
Computing the largest empty rectangle. Zbl 0608.68059
Chazelle, B.; Drysdale, R. L.; Lee, D. T.
38
1986
On a circle placement problem. Zbl 0572.65051
Chazelle, B. M.; Lee, D. T.
36
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.
7
1986
A simple on-line bin-packing algorithm. Zbl 0629.68045
Lee, C. C.; Lee, D. T.
123
1985
The power of geometric duality. Zbl 0603.68072
Chazelle, Bernard; Guibas, Leo J.; Lee, D. T.
82
1985
The power of geometric duality revisited. Zbl 0582.68032
Lee, D. T.; Ching, Y. T.
35
1985
Euclidean shortest paths in the presence of rectilinear barriers. Zbl 0545.90098
Lee, D. T.; Preparata, F. P.
92
1984
On the maximum empty rectangle problem. Zbl 0543.68057
Naamad, A.; Lee, D. T.; Hsu, W.-L.
38
1984
On a circle-cover minimization problem. Zbl 0534.68049
Lee, C. C.; Lee, D. T.
19
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.
3
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.
52
1983
On finding the convex hull of a simple polygon. Zbl 0543.52002
Lee, D. T.
24
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.
23
1983
Ranking and unranking of B-trees. Zbl 0509.68056
Gupta, U. I.; Lee, D. T.; Wong, C. K.
9
1983
Dynamic Voronoi diagrams. Zbl 0516.94030
Gowda, Ihor G.; Kirkpatrick, David G.; Lee, Der Tsai; Naamad, Amnon
8
1983
\((g_0,g_1,\dots,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.
88
1982
On \(k\)-nearest neighbor Voronoi diagrams in the plane. Zbl 0491.68062
Lee, Der-Tsai
72
1982
Medial axis transformation of a planar shape. Zbl 0483.68085
Lee, D. T.
49
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.
7
1982
Generalization of Voronoi diagrams in the plane. Zbl 0454.68083
Lee, D. T.; Drysdale, R. L. III
53
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.
22
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.
115
1980
Two-dimensional Voronoi diagrams in the \(L_p\)-metric. Zbl 0445.68053
Lee, D. T.
60
1980
Voronoi diagrams in \(L_1(L_\infty)\) metrics with 2-dimensional storage applications. Zbl 0447.68111
Lee, D. T.; Wong, C. K.
32
1980
Quintary trees: A file structure for multidimensional database systems. Zbl 0441.68122
Lee, D. T.; Wong, C. K.
9
1980
An optimal algorithm for finding the kernel of a polygon. Zbl 0403.68051
Lee, D. T.; Preparata, F. P.
50
1979
An optimal solution for the channel-assignment problem. Zbl 0422.68031
Gupta, Udaiprakash I.; Lee, D. T.; Leung, Joseph Y.-T.
42
1979
Recursive least squares ladder forms for fast parameter tracking. Zbl 0436.93044
Morf, M.; Lee, D. T.
5
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.
16
1978
Location of a point in a planar subdivision and its applications. Zbl 0357.68034
Lee, D. T.; Preparata, F. P.
43
1977
...and 1 more Documents
all cited Publications top 5 cited Publications
all top 5

Cited by 2,255 Authors

43 Epstein, Leah
35 Lee, Der-Tsai
29 Chen, Danny Ziyi
22 Edelsbrunner, Herbert
22 Papadopoulou, Evanthia
20 Agarwal, Pankaj Kumar
20 Bose, Prosenjit K.
20 Sharir, Micha
19 Aurenhammer, Franz
19 Drezner, Zvi
19 Lin, Yi-Kuei
17 Nandy, Subhas Chandra
16 Ahn, Hee-Kap
16 Mitchell, Joseph S. B.
15 Dósa, György
15 Levin, Asaf
15 Sugihara, Kokichi
15 Wang, Haitao
14 Díaz-Báñez, Jose Miguel
14 Goodrich, Michael Truman
14 Guibas, Leonidas John
13 Atallah, Mikhail J.
13 Bae, Sang Won
13 Hurtado, Ferran
13 Lingas, Andrzej
13 Smid, Michiel H. M.
13 Tóth, Csaba D.
13 Toussaint, Godfried Theodore
12 Hershberger, John E.
12 Preparata, Franco P.
12 Seara, Carlos
12 Urrutia Galicia, Jorge L.
12 Wood, Derick
11 Aichholzer, Oswin
11 Balogh, János
11 Békési, József
11 Liu, Chih-Hung
10 Aronov, Boris
10 Bhattacharya, Binay Kumar
10 Daescu, Ovidiu
10 Das, Sandip
10 Durocher, Stephane
10 Eppstein, David Arthur
10 Ghosh, Subir Kumar
10 Klein, Rolf-Dieter
10 Maheshwari, Anil
10 Sack, Jörg-Rüdiger
9 Chin, Francis Y. L.
9 Ghodsi, Mohammad
9 Han, Xin
9 Kim, Deok-Soo
9 Korman, Matias
9 Langerman, Stefan
9 Tan, Xuehou
9 Welzl, Emo
9 Woeginger, Gerhard
9 Zhu, Binhai
8 Barequet, Gill
8 Chan, Timothy Moon-Yew
8 Chwa, Kyungyong
8 de Berg, Mark Theodoor
8 Dickerson, Matthew T.
8 Lee, Richard Chia-Tung
8 Shin, Chan-Su
8 Silveira, Rodrigo I.
8 Snoeyink, Jack Scott
8 Suri, Subhash
8 Ting, Hing-Fung
8 Wang, Cao An
8 Xu, Jinhui
7 Bereg, Sergey N.
7 Cabello, Sergio
7 Dumitrescu, Adrian
7 Galambos, Gábor
7 Har-Peled, Sariel
7 Hoffmann, Michael
7 Huang, Cheng-Fu
7 Inkulu, Rajasekhar
7 Jüttler, Bert
7 Kao, Mong-Jen
7 Lin, Ching-Chi
7 Ntafos, Simeon C.
7 Roy, Bodhayan
7 Saumell, Maria
7 Seidel, Raimund
7 Tamassia, Roberto
7 Tang, Chuan Yi
7 Xu, Yinfeng
6 Aggarwal, Alok
6 An, Phan Thanh
6 Asano, Tetsuo
6 Bohler, Cecilia
6 Boissonnat, Jean-Daniel
6 de Carufel, Jean-Lou
6 De, Minati
6 Drezner, Tammy
6 Erickson, Jeff
6 Goswami, Partha Pratim
6 Janardan, Ravi
6 Jansen, Klaus
...and 2,155 more Authors
all top 5

Cited in 220 Serials

143 Computational Geometry
130 Algorithmica
112 Information Processing Letters
93 Discrete Applied Mathematics
83 Theoretical Computer Science
79 Discrete & Computational Geometry
75 International Journal of Computational Geometry & Applications
39 European Journal of Operational Research
33 Journal of Combinatorial Optimization
25 Computers & Operations Research
21 Journal of Computer and System Sciences
19 Information Sciences
19 Computer Aided Geometric Design
18 BIT
17 Operations Research Letters
17 International Journal of Computer Mathematics
14 Pattern Recognition
13 Computing
13 Journal of Discrete Algorithms
12 Discrete Mathematics
11 Applied Mathematics and Computation
11 Annals of Operations Research
11 Journal of Global Optimization
11 Discrete Optimization
10 Graphs and Combinatorics
9 International Journal for Numerical Methods in Engineering
9 Networks
9 The Visual Computer
8 Computers & Mathematics with Applications
8 Computer Methods in Applied Mechanics and Engineering
8 Information and Computation
8 Mathematical Programming. Series A. Series B
8 Theory of Computing Systems
7 SIAM Journal on Computing
7 International Journal of Foundations of Computer Science
7 Applied Mathematical Modelling
6 Acta Informatica
6 Journal of Computational Physics
6 Journal of Computational and Applied Mathematics
6 Journal of Scheduling
5 Journal of Optimization Theory and Applications
5 CEJOR. Central European Journal of Operations Research
5 RAIRO. Operations Research
4 International Journal of Computer & Information Sciences
4 Computational Mechanics
4 Applied Mathematics Letters
4 Mathematical and Computer Modelling
4 Japan Journal of Industrial and Applied Mathematics
4 International Transactions in Operational Research
4 Journal of Graph Algorithms and Applications
3 Artificial Intelligence
3 Bulletin of Mathematical Biology
3 ACM Transactions on Mathematical Software
3 Automatica
3 Journal of Geometry
3 Mathematics and Computers in Simulation
3 Naval Research Logistics
3 Operations Research
3 Journal of Mathematical Imaging and Vision
3 Top
3 Mathematical Problems in Engineering
3 Parallel Algorithms and Applications
3 Mathematical Methods of Operations Research
3 Networks and Spatial Economics
3 Algorithms
3 ACM Transactions on Algorithms
2 Advances in Applied Probability
2 Computer Physics Communications
2 Fuzzy Sets and Systems
2 Journal of Combinatorial Theory. Series A
2 Journal of Multivariate Analysis
2 Numerical Functional Analysis and Optimization
2 Numerische Mathematik
2 SIAM Journal on Numerical Analysis
2 European Journal of Combinatorics
2 International Journal of Production Research
2 Optimization
2 Journal of Symbolic Computation
2 Journal of Complexity
2 Asia-Pacific Journal of Operational Research
2 SIAM Journal on Discrete Mathematics
2 The Annals of Applied Probability
2 Communications in Statistics. Simulation and Computation
2 Communications in Statistics. Theory and Methods
2 Computational Statistics and Data Analysis
2 RAIRO. Informatique Théorique et Applications
2 SIAM Journal on Scientific Computing
2 Combinatorics, Probability and Computing
2 Journal of Mathematical Sciences (New York)
2 Journal of Convex Analysis
2 Engineering Analysis with Boundary Elements
2 Journal of Heuristics
2 INFORMS Journal on Computing
2 International Journal of Shape Modeling
2 Soft Computing
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Forma
2 Sādhanā
2 OR Spectrum
2 JMMA. Journal of Mathematical Modelling and Algorithms
...and 120 more Serials
all top 5

Cited in 41 Fields

1,112 Computer science (68-XX)
392 Operations research, mathematical programming (90-XX)
279 Combinatorics (05-XX)
245 Convex and discrete geometry (52-XX)
195 Numerical analysis (65-XX)
37 Statistics (62-XX)
33 Geometry (51-XX)
28 Mechanics of deformable solids (74-XX)
26 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
22 Biology and other natural sciences (92-XX)
20 Probability theory and stochastic processes (60-XX)
19 Information and communication theory, circuits (94-XX)
15 Fluid mechanics (76-XX)
14 Systems theory; control (93-XX)
10 Manifolds and cell complexes (57-XX)
9 Algebraic topology (55-XX)
8 Partial differential equations (35-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
8 Differential geometry (53-XX)
7 Linear and multilinear algebra; matrix theory (15-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Number theory (11-XX)
5 Algebraic geometry (14-XX)
5 Functional analysis (46-XX)
5 Geophysics (86-XX)
4 Approximations and expansions (41-XX)
4 Mechanics of particles and systems (70-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Quantum theory (81-XX)
2 Mathematical logic and foundations (03-XX)
2 Functions of a complex variable (30-XX)
2 Ordinary differential equations (34-XX)
1 General and overarching topics; collections (00-XX)
1 Group theory and generalizations (20-XX)
1 Measure and integration (28-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Integral equations (45-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.