Searching for authors named "Michael Hoffmann" – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
