| Publication | Date of Publication | Type |
|---|
| Hole dissections for planar figures | 2021-11-18 | Paper |
| Searching among intervals and compact routing tables | 2019-03-29 | Paper |
| Ernest Irving Freese's Geometric Transformations | 2018-01-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501845 | 2015-08-14 | Paper |
| The Proof Is in the Pizza | 2012-08-31 | Paper |
| Folding Polyominoes from One Level to Two | 2012-07-18 | Paper |
| Bracing Regular Polygons As We Race into the Future | 2012-07-18 | Paper |
| Approximation algorithms for the traveling repairman and speeding deliveryman problems | 2012-04-26 | Paper |
| Casting Light on Cube Dissections | 2011-12-07 | Paper |
| Hugo Hadwiger's influence on geometric dissections with special properties | 2010-12-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3053053 | 2010-11-04 | Paper |
| A tree-covering problem arising in integrity of tree-structured data | 2010-06-09 | Paper |
| Discrete and Computational Geometry | 2010-02-05 | Paper |
| The heptagon to the square, and other wild twists | 2009-04-20 | Paper |
| Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows | 2009-02-17 | Paper |
| Designing a Table Both Swinging and Stable | 2009-02-11 | Paper |
| Reflecting Well: Dissections of Two Regular Polygons to One | 2008-08-12 | Paper |
| Unexpected twists in geometric dissections | 2007-07-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3414868 | 2007-01-11 | Paper |
| Efficient algorithms for robustness in resource allocation and scheduling problems | 2006-03-24 | Paper |
| Hinged dissection of polyominoes and polyforms | 2005-08-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4803989 | 2003-04-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4548816 | 2002-08-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4547799 | 2002-08-21 | Paper |
| Geometric dissections now swing and twist. | 2001-11-18 | Paper |
| Increasing the Weight of Minimum Spanning Trees | 2000-03-19 | Paper |
| Algorithms for measuring perturbality in matroid optimization | 1999-09-14 | Paper |
| Maintaining regular properties dynamically in \(k\)-terminal graphs | 1999-06-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4222032 | 1998-12-06 | Paper |
| A Data Structure for Dynamically Maintaining Rooted Trees | 1997-08-25 | Paper |
| Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees | 1997-05-26 | Paper |
| Searching among intervals and compact routing tables | 1996-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4875228 | 1996-04-28 | Paper |
| Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems | 1996-04-11 | Paper |
| Planar graph decomposition and all pairs shortest paths | 1994-11-13 | Paper |
| An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines | 1994-03-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3140419 | 1993-12-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138951 | 1993-10-20 | Paper |
| Shortest path computations in source-deplanarized graphs | 1993-10-17 | Paper |
| An optimal algorithm for selection in a min-heap | 1993-08-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4037428 | 1993-05-18 | Paper |
| A Note on the Complexity of a Simple Transportation Problem | 1993-05-16 | Paper |
| A new approach to the dynamic maintenance of maximal points in a plane | 1990-01-01 | Paper |
| A faster algorithm for the maximum weighted tardiness problem | 1990-01-01 | Paper |
| A distributed shortest path algorithm for a planar network | 1990-01-01 | Paper |
| Space-Efficient Message Routing inc-Decomposable Networks | 1990-01-01 | Paper |
| Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems | 1989-01-01 | Paper |
| Efficient Message Routing in Planar Networks | 1989-01-01 | Paper |
| Designing networks with compact routing tables | 1988-01-01 | Paper |
| Distributed algorithms for selection in sets | 1988-01-01 | Paper |
| Planar linear arrangements of outerplanar graphs | 1988-01-01 | Paper |
| Space-efficient and fault-tolerant message routing in outerplanar networks | 1988-01-01 | Paper |
| On-line updating of solutions to a class of matroid intersection problems | 1987-01-01 | Paper |
| Upper bounds for time-space trade-offs in sorting and selection | 1987-01-01 | Paper |
| Electing a leader in a synchronous ring | 1987-01-01 | Paper |
| Fast Algorithms for Shortest Paths in Planar Graphs, with Applications | 1987-01-01 | Paper |
| A note on finding a maximum empty rectangle | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3735086 | 1986-01-01 | Paper |
| Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications | 1985-01-01 | Paper |
| Implicit data structures for weighted elements | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3741076 | 1985-01-01 | Paper |
| Recursively rotated orders and implicit data structures: A lower bound | 1984-01-01 | Paper |
| On linear-time algorithms for five-coloring planar graphs | 1984-01-01 | Paper |
| Generalized Selection and Ranking: Sorted Matrices | 1984-01-01 | Paper |
| A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors | 1984-01-01 | Paper |
| Self-Organizing Heuristics for Implicit Data Structures | 1984-01-01 | Paper |
| Scheduling unit-time tasks with integer release times and deadlines | 1983-01-01 | Paper |
| Implicit Data Structures for the Dictionary Problem | 1983-01-01 | Paper |
| Finding kth paths and p-centers by generating and searching good data structures | 1983-01-01 | Paper |
| The complexity of selection and ranking in X+Y and matrices with sorted columns | 1982-01-01 | Paper |
| On the relationship between the biconnectivity augmentation and traveling salesman problems | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3949968 | 1982-01-01 | Paper |
| Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan | 1981-01-01 | Paper |
| Approximation Algorithms for Several Graph Augmentation Problems | 1981-01-01 | Paper |
| Probabilistic analysis for simple one- and two-dimensional bin packing algorithms | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3901005 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4188364 | 1979-01-01 | Paper |
| Approximation Algorithms for Some Postman Problems | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4101843 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4134503 | 1972-01-01 | Paper |