Der-Tsai Lee

Available identifiers

zbMath Open lee.der-tsaiWikidataQ5261122 ScholiaQ5261122MaRDI QIDQ1186183

List of research outcomes

Publication	Date of Publication	Type
Steiner problems on directed acyclic graphs	2024-01-29	Paper
Efficient computation of the geodesic Voronoi diagram of points in a simple polygon	2023-05-08	Paper
Finding maximum sum segments in sequences with uncertainty	2020-12-16	Paper
Tight approximation for partial vertex cover with hard capacities	2020-11-25	Paper
Tight approximation for partial vertex cover with hard capacities	2019-06-06	Paper
Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes	2019-05-15	Paper
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities	2019-05-07	Paper
The (1|1)-Centroid Problem in the Plane with Distance Constraints	2018-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q4643844	2018-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q4636523	2018-04-19	Paper
The (1|1)-Centroid Problem on the Plane Concerning Distance Constraints	2018-04-19	Paper
The multi-service center problem	2017-11-16	Paper
https://portal.mardi4nfdi.de/entity/Q2965486	2017-03-03	Paper
Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics	2016-04-12	Paper
Broadcasting in weighted trees under the postal model	2016-02-26	Paper
Online dynamic power management with hard real-time guarantees	2015-07-24	Paper
The \(k\)-nearest-neighbor Voronoi diagram revisited	2015-05-26	Paper
Capacitated domination: problem complexity and approximation algorithms	2015-05-21	Paper
The density maximization problem in graphs	2013-12-09	Paper
Voronoi Diagrams and Delaunay Triangulations	2013-10-17	Paper
Optimal Time-Convex Hull under the L p Metrics	2013-08-12	Paper
Power domination in circular-arc graphs	2013-03-05	Paper
COMPUTING THE STRETCH FACTOR AND MAXIMUM DETOUR OF PATHS, TREES, AND CYCLES IN THE NORMED SPACE	2012-11-23	Paper
Higher Order City Voronoi Diagrams	2012-08-14	Paper
Capacitated Domination: Constant Factor Approximations for Planar Graphs	2011-12-16	Paper
Finding Maximum Sum Segments in Sequences with Uncertainty	2011-12-16	Paper
An Output-Sensitive Approach for the L 1/L  ∞  k-Nearest-Neighbor Voronoi Diagram	2011-09-16	Paper
The Density Maximization Problem in Graphs	2011-08-17	Paper
Capacitated domination problem	2011-05-10	Paper
Spanning Ratio and Maximum Detour of Rectilinear Paths in the L 1 Plane	2010-12-09	Paper
Broadcasting in Heterogeneous Tree Networks	2010-07-20	Paper
Efficient algorithms for the sum selection problem and \(k\) maximum sums problem	2010-03-09	Paper
Geometric Minimum Diameter Minimum Cost Spanning Tree Problem	2009-12-17	Paper
Optimal Randomized Algorithm for the Density Selection Problem	2009-12-17	Paper
Fast algorithms for the density finding problem	2009-06-17	Paper
Maximizing the Number of Independent Labels in the Plane	2009-03-10	Paper
Efficient Algorithms for the Sum Selection Problem and K Maximum Sums Problem	2008-04-24	Paper
Randomized algorithm for the sum selection problem	2007-06-06	Paper
Algorithms and Computation	2006-11-14	Paper
Computing and Combinatorics	2006-01-11	Paper
THE HAUSDORFF VORONOI DIAGRAM OF POLYGONAL OBJECTS: A DIVIDE AND CONQUER APPROACH	2005-12-09	Paper
LABELING POINTS ON A SINGLE LINE	2005-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q3024782	2005-07-04	Paper
THE L∞ VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS	2005-06-10	Paper
Two variations of the minimum Steiner problem	2005-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4427872	2003-09-14	Paper
SKEW VORONOI DIAGRAMS	2000-05-07	Paper
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications	1996-02-04	Paper
Parallel enclosing rectangle on SIMD machines	1992-06-28	Paper
Dynamic Voronoi diagrams	1983-01-01	Paper
On k-Nearest Neighbor Voronoi Diagrams in the Plane	1982-01-01	Paper
An Algorithm for Transformation of an Arbitrary Switching Function to a Completely Symmetric Function	1976-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Der-Tsai Lee