| 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 |
| The (1|1)-Centroid Problem on the Plane Concerning Distance Constraints | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636523 | 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 |
| Optimal randomized algorithm for the density selection problem | 2009-12-17 | Paper |
| Geometric minimum diameter minimum cost spanning tree 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 |