The following pages link to Rolf Klein (Q166235):
Displaying 29 items.
- “The big sweep”: On the power of the wavefront approach to Voronoi diagrams (Q5096887) (← links)
- Algorithms and Computation (Q5191653) (← links)
- The geometric dilation of three points (Q5213194) (← links)
- ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS (Q5261019) (← links)
- EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION (Q5297793) (← links)
- On the Complexity of Higher Order Abstract Voronoi Diagrams (Q5326562) (← links)
- A Fire Fighter's Problem. (Q5368727) (← links)
- On a Fire Fighter’s Problem (Q5384460) (← links)
- Algorithms and Data Structures (Q5394254) (← links)
- Ant-sweep (Q5404437) (← links)
- A new upper bound for the VC-dimension of visibility regions (Q5404452) (← links)
- Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems (Q5405045) (← links)
- A traveller's problem (Q5405880) (← links)
- Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs (Q5434452) (← links)
- Algorithmische Geometrie (Q5461006) (← links)
- Algorithms – ESA 2004 (Q5464592) (← links)
- (Q5501793) (← links)
- A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON (Q5687650) (← links)
- MAXIMIZING A VORONOI REGION: THE CONVEX CASE (Q5709135) (← links)
- Computing and Combinatorics (Q5716972) (← links)
- Algorithms and Computation (Q5897835) (← links)
- Algorithms and Computation (Q5897917) (← links)
- Geometric firefighting in the half-plane (Q5918101) (← links)
- Geometric firefighting in the half-plane (Q5919320) (← links)
- Solving nonconvex planar location problems by finite dominating sets (Q5927662) (← links)
- Generalized self-approaching curves (Q5929319) (← links)
- On bisectors for different distance functions (Q5929325) (← links)
- Fast skeleton construction (Q6102331) (← links)
- The limit of \(L_p\) Voronoi diagrams as \(p\rightarrow 0\) is the bounding-box-area Voronoi diagram (Q6624197) (← links)