Searching for authors named "Michael Hoffmann" – sorted by Relevance.
-
Motion Planning Amidst Movable Square Blocks: Push-* is NP-hard
- Square Blocks: Push-* is NP-hard Michael Hoffmann Institute for Theoretical Computer Science ETH Zurich
- Add To MetaCart
-
A Simple Linear Algorithm for Computing Rectangular 3-Centers
- A Simple Linear Algorithm for Computing Rectangular 3-Centers Michael Hoffmann Institut fur
- Cited by 2 (2 self) – Add To MetaCart
-
Covering Polygons with Few Rectangles
- Covering Polygons with Few Rectangles (Extended Abstract) Michael Homann Institute
- Cited by 2 (1 self) – Add To MetaCart
-
Connecting Points in the Presence of Obstacles in the Plane
- Connecting Points in the Presence of Obstacles in the Plane Michael Homann 1 Csaba D. Toth 1
- Add To MetaCart
-
Pushing Blocks is NP-Complete for Noncrossing Solution Paths
- Pushing Blocks is NP-Complete for Noncrossing Solution Paths Erik D. Demaine Michael Homann y
- Cited by 5 (2 self) – Add To MetaCart
-
Tóth, Pointed and colored binary encompassing trees
- Pointed and Colored Binary Encompassing Trees Michael Hoffmann* Csaba D. T'oth# Abstract For n
- Cited by 1 (0 self) – Add To MetaCart
-
Pointed binary encompassing trees: simple and optimal
- Pointed Binary Encompassing Trees: Simple and Optimal Michael Hoffmann* Csaba D. T
- Cited by 3 (0 self) – Add To MetaCart
-
Alternating paths through disjoint line segments
- Alternating Paths through Disjoint Line Segments � Michael Hoffmann and Csaba D. Tóth �� Institute
- Cited by 4 (0 self) – Add To MetaCart
-
Alternating Paths through Disjoint Line Segments
- Alternating Paths through Disjoint Line Segments ? Michael Hoffmann and Csaba D. T oth
- Add To MetaCart
-
An adaptable and extensible geometry kernel
- An Adaptable and Extensible Geometry Kernel Susan Hert Michael Hoffmann Lutz Kettner Sylvain
- Cited by 15 (4 self) – Add To MetaCart

