Michael Hoffmann
Michael Hoffmann
ETH Zürich
Verified email at inf.ethz.ch - Homepage
Title
Cited by
Cited by
Year
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
52*2006
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
52*2006
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
52*2006
An adaptable and extensible geometry kernel
S Hert, M Hoffmann, L Kettner, S Pion, M Seel
International Workshop on Algorithm Engineering, 79-90, 2001
522001
Chordless paths through three vertices
R Haas, M Hoffmann
Theoretical Computer Science 351 (3), 360-371, 2006
372006
Segment endpoint visibility graphs are Hamiltonian
M Hoffmann, CD Tóth
Computational Geometry 26 (1), 47-68, 2003
372003
Pushing blocks is hard
ED Demaine, ML Demaine, M Hoffmann, J O'Rourke
Computational Geometry 26 (1), 21-36, 2003
352003
Push-2-f is pspace-complete.
ED Demaine, RA Hearn, M Hoffmann
CCCG, 31-35, 2002
352002
Counting plane graphs: flippability and its applications
M Hoffmann, A Schulz, M Sharir, A Sheffer, CD Tóth, E Welzl
Thirty Essays on Geometric Graph Theory, 303-325, 2013
292013
Motion planning amidst movable square blocks: Push-* is NP-hard
M Hoffmann
Canadian Conference on Computational Geometry, 205-210, 2000
252000
The minimum weight triangulation problem with few inner points
M Hoffmann, Y Okamoto
Computational Geometry 34 (3), 149-158, 2006
242006
The minimum weight triangulation problem with few inner points
M Hoffmann, Y Okamoto
International Workshop on Parameterized and Exact Computation, 200-212, 2004
242004
Travel-time maps: Linear cartograms with fixed vertex locations
K Buchin, A van Goethem, M Hoffmann, M van Kreveld, B Speckmann
International Conference on Geographic Information Science, 18-33, 2014
232014
An adaptable and extensible geometry kernel
S Hert, M Hoffmann, L Kettner, S Pion, M Seel
Computational Geometry 38 (1-2), 16-36, 2007
202007
PushPush-k is PSPACE-complete
ED Demaine, M Hoffmann, M Holzer
Proceedings of the 3rd International Conference on FUN with Algorithms, 159-170, 2004
202004
Degree Bounds for Constrained Pseudo-Triangulations.
O Aichholzer, M Hoffmann, B Speckmann, CD Tóth
CCCG, 155-158, 2003
202003
Alternating paths through disjoint line segments
M Hoffmann, CD Tóth
Information processing letters 87 (6), 287-294, 2003
192003
The Euclidean degree-4 minimum spanning tree problem is NP-hard
A Francke, M Hoffmann
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
182009
Counting plane graphs: Flippability and its applications
M Hoffmann, M Sharir, A Sheffer, CD Tóth, E Welzl
Workshop on Algorithms and Data Structures, 524-535, 2011
172011
A simple linear algorithm for computing rectilinear 3-centers
M Hoffmann
Computational Geometry 31 (3), 150-165, 2005
172005
The system can't perform the operation now. Try again later.
Articles 1–20