| Publication | Date of Publication | Type |
|---|
| scientific article; zbMATH DE number 6472596 (Why is no real title available?) | 2015-08-14 | Paper |
On the symmetric angle-restricted nearest neighbor problem
Information Processing Letters | 2009-08-27 | Paper |
Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout
SIAM Journal on Computing | 2000-03-19 | Paper |
The Angular-Metric Traveling Salesman Problem
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1354129 (Why is no real title available?) | 1999-10-31 | Paper |
| scientific article; zbMATH DE number 1256696 (Why is no real title available?) | 1999-04-22 | Paper |
| scientific article; zbMATH DE number 1256778 (Why is no real title available?) | 1999-03-01 | Paper |
Consecutive interval query and dynamic programming on intervals
Discrete Applied Mathematics | 1998-07-28 | Paper |
Parallel searching in generalized Monge arrays
Algorithmica | 1998-05-24 | Paper |
Efficient routing in optical networks
Journal of the ACM | 1998-01-22 | Paper |
| scientific article; zbMATH DE number 1003299 (Why is no real title available?) | 1997-10-05 | Paper |
| scientific article; zbMATH DE number 1003273 (Why is no real title available?) | 1997-06-02 | Paper |
Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality
Journal of Algorithms | 1996-11-04 | Paper |
An Improved Algorithm for the Traveler′s Problem
Journal of Algorithms | 1995-09-17 | Paper |
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
Discrete & Computational Geometry | 1994-11-27 | Paper |
Improved Algorithms for Economic Lot Size Problems
Operations Research | 1993-10-04 | Paper |
| scientific article; zbMATH DE number 140463 (Why is no real title available?) | 1993-03-28 | Paper |
Optimal time bounds for some proximity problems in the plane
Information Processing Letters | 1993-01-16 | Paper |
Deferred data structure for the nearest neighbor problem
Information Processing Letters | 1992-06-28 | Paper |
Parallel complexity of computing a maximal set of disjoint paths
Information Processing Letters | 1992-06-28 | Paper |
Computing external farthest neighbors for a simple polygon
Discrete Applied Mathematics | 1992-06-25 | Paper |
Finding k points with minimum diameter and related problems
Journal of Algorithms | 1991-01-01 | Paper |
Multilayer grid embeddings for VLSI
Algorithmica | 1991-01-01 | Paper |
A lower bound on the area of permutation layouts
Algorithmica | 1991-01-01 | Paper |
Optimal tradeoffs for addition on systolic arrays
Algorithmica | 1991-01-01 | Paper |
Parallel Depth-First Search in General Directed Graphs
SIAM Journal on Computing | 1990-01-01 | Paper |
Communication complexity of PRAMs
Theoretical Computer Science | 1990-01-01 | Paper |
Applications of generalized matrix searching to geometric algorithms
Discrete Applied Mathematics | 1990-01-01 | Paper |
A tight lower bound for the train reversal problem
Information Processing Letters | 1990-01-01 | Paper |
Computing the longest diagonal of a simple polygon
Information Processing Letters | 1990-01-01 | Paper |
A linear-time algorithm for computing the Voronoi diagram of a convex polygon
Discrete & Computational Geometry | 1989-01-01 | Paper |
A linear time algorithm for finding all farthest neighbors in a convex polygon
Information Processing Letters | 1989-01-01 | Paper |
A generalized model for understanding evasiveness
Information Processing Letters | 1989-01-01 | Paper |
On computing the closest boundary point on the convex hull
Information Processing Letters | 1989-01-01 | Paper |
Finding minimal convex nested polygons
Information and Computation | 1989-01-01 | Paper |
Parallel computational geometry
Algorithmica | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4060722 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4064477 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4062591 (Why is no real title available?) | 1988-01-01 | Paper |
Geometric applications of a matrix-searching algorithm
Algorithmica | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4020488 (Why is no real title available?) | 1987-01-01 | Paper |
An optimal algorithm for finding minimal enclosing triangles
Journal of Algorithms | 1986-01-01 | Paper |
Fast computation of the modality of polygons
Journal of Algorithms | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3958734 (Why is no real title available?) | 1986-01-01 | Paper |
