Michael Hoffmann

Cited by

	All	Since 2016
Citations	879	311
h-index	17	10
i10-index	35	13

100

2001200220032004200520062007200820092010201120122013201420152016201720182019202020214 9 14 32 35 35 34 39 39 57 32 31 59 50 68 44 44 64 43 96 18

Public access

View all

42 articles

1 article

available

not available

Based on funding mandates

Co-authors

Vincent KustersETH ZurichVerified email at inf.ethz.ch
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.ac.be
Sylvain PionINRIAVerified email at inria.fr
Martin DemaineMITVerified email at mit.edu
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
Michael KaufmannProfessor of Computer Science, Tübingen UniversityVerified email at informatik.uni-tuebingen.de
Kevin BuchinAssociate Professor of Computer Science, Technical University EindhovenVerified email at tue.nl
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Adam ShefferCUNY - Baruch CollegeVerified email at baruch.cuny.edu
Robert HearnVerified email at hearn.to
Robert HaasIBM ResearchVerified email at zurich.ibm.com
Francisco SantosProfessor of Mathematics, Universidad de CantabriaVerified email at unican.es
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Tillmann MiltzowUtrecht UniversityVerified email at uu.nl
Clemens HuemerUniversitat Politècnica de CatalunyaVerified email at upc.edu
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Andre SchulzProfessor of CSVerified email at fernuni-hagen.de

Michael Hoffmann

ETH Zürich

Verified email at inf.ethz.ch - Homepage

Geometry Graphs Algorithms Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An adaptable and extensible geometry kernel S Hert, M Hoffmann, L Kettner, S Pion, M Seel International Workshop on Algorithm Engineering, 79-90, 2001	52	2001
The traveling salesman problem with few inner points VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger Operations Research Letters 34 (1), 106-110, 2006	51*	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	51*	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	51*	2006
Chordless paths through three vertices R Haas, M Hoffmann Theoretical Computer Science 351 (3), 360-371, 2006	37	2006
Segment endpoint visibility graphs are Hamiltonian M Hoffmann, CD Tóth Computational Geometry 26 (1), 47-68, 2003	36	2003
Push-2-f is pspace-complete. ED Demaine, RA Hearn, M Hoffmann CCCG, 31-35, 2002	35	2002
Pushing blocks is hard ED Demaine, ML Demaine, M Hoffmann, J O'Rourke Computational Geometry 26 (1), 21-36, 2003	34	2003
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	29	2013
Motion planning amidst movable square blocks: Push-* is NP-hard M Hoffmann Canadian Conference on Computational Geometry, 205-210, 2000	25	2000
The minimum weight triangulation problem with few inner points M Hoffmann, Y Okamoto Computational Geometry 34 (3), 149-158, 2006	24	2006
The minimum weight triangulation problem with few inner points M Hoffmann, Y Okamoto International Workshop on Parameterized and Exact Computation, 200-212, 2004	24	2004
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	23	2014
An adaptable and extensible geometry kernel S Hert, M Hoffmann, L Kettner, S Pion, M Seel Computational Geometry 38 (1-2), 16-36, 2007	20	2007
PushPush-k is PSPACE-complete ED Demaine, M Hoffmann, M Holzer Proceedings of the 3rd International Conference on FUN with Algorithms, 159-170, 2004	20	2004
Alternating paths through disjoint line segments M Hoffmann, CD Tóth Information processing letters 87 (6), 287-294, 2003	19	2003
Degree Bounds for Constrained Pseudo-Triangulations. O Aichholzer, M Hoffmann, B Speckmann, CD Tóth CCCG, 155-158, 2003	19	2003
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	18	2009
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	17	2011
A simple linear algorithm for computing rectilinear 3-centers M Hoffmann Computational Geometry 31 (3), 150-165, 2005	17	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors