Michael Hoffmann

Affiliations:
  • ETH Zürich, Switzerland


According to our database1, Michael Hoffmann authored at least 68 papers between 1999 and 2021.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Long plane trees.
CoRR, 2021

2020
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard.
J. Inf. Process., 2020

Minimal Representations of Order Types by Geometric Graphs.
J. Graph Algorithms Appl., 2020

Simple <i>k</i>-planar graphs are simple (<i>k</i> + 1)-quasiplanar.
J. Comb. Theory, Ser. B, 2020

Monotone Arc Diagrams with few Biarcs.
CoRR, 2020

Universal Geometric Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Simple Topological Drawings of k-Planar Graphs.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

On the Maximum Number of Crossings in Star-Simple Drawings of K<sub>n</sub> with No Empty Lens.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Drawing Shortest Paths in Geodetic Graphs.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Plane Spanning Trees in Edge-Colored Simple Drawings of K<sub>n</sub>.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

2019
Simultaneous Embeddings with Few Bends and Crossings.
J. Graph Algorithms Appl., 2019

Simple k-Planar Graphs are Simple (k+1)-Quasiplanar.
CoRR, 2019

The QuaSEFE Problem.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Triconnected Planar Graphs of Maximum Degree Five are Subhamiltonian.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018
Arc diagrams, flip distances, and Hamiltonian triangulations.
Comput. Geom., 2018

Convex Hulls in Polygonal Domains.
Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

2017
The planar tree packing theorem.
J. Comput. Geom., 2017

Computing nonsimple polygons of minimum perimeter.
J. Comput. Geom., 2017

Column planarity and partially-simultaneous geometric embedding.
J. Graph Algorithms Appl., 2017

Netrunner Mate-in-1 or -2 is Weakly NP-Hard.
CoRR, 2017

Obedient Plane Drawings for Disk Intersection Graphs.
Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Two-Planar Graphs Are Quasiplanar.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016
Single-Player and Two-Player Buttons & Scissors Games.
CoRR, 2016

2015
On Universal Point Sets for Planar Graphs.
J. Graph Algorithms Appl., 2015

Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).
Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014
Covering Folded Shapes.
J. Comput. Geom., 2014

Vertex-Colored Encompassing Graphs.
Graphs Comb., 2014

Plane Graphs with Parity Constraints.
Graphs Comb., 2014

Editorial.
Comput. Geom., 2014

Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations.
Proceedings of the Geographic Information Science - 8th International Conference, 2014

Halving Balls in Deterministic Linear Time.
Proceedings of the Algorithms - ESA 2014, 2014

Quality Ratios of Measures for Graph Drawing Styles.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Graph Drawings with Relative Edge Length Specifications.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Interference Minimization in Asymmetric Sensor Networks.
Proceedings of the Algorithms for Sensor Systems, 2014

2013
Maximizing maximal angles for plane straight-line graphs.
Comput. Geom., 2013

Planar Packing of Binary Trees.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Convex hull alignment through translation.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012
Minimum and maximum against k lies.
Chic. J. Theor. Comput. Sci., 2012

2011
Convex partitions with 2-edge connected dual graphs.
J. Comb. Optim., 2011

The <i>t</i>-Pebbling Number is Eventually Linear in <i>t</i>.
Electron. J. Comb., 2011

Counting Plane Graphs: Flippability and Its Applications.
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Wireless Localization within Orthogonal Polyhedra.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Pointed binary encompassing trees: Simple and optimal.
Comput. Geom., 2010

Improved Bounds for Wireless Localization.
Algorithmica, 2010

Minimum and Maximum against <i>k</i> Lies.
Proceedings of the Algorithm Theory, 2010

2009
The Euclidean degree-4 minimum spanning tree problem is NP-hard.
Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

Wireless Localization with Vertex Guards is NP-hard.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2007
An adaptable and extensible geometry kernel.
Comput. Geom., 2007

Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006
Chordless paths through three vertices.
Theor. Comput. Sci., 2006

Coloring octrees.
Theor. Comput. Sci., 2006

The traveling salesman problem with few inner points.
Oper. Res. Lett., 2006

The minimum weight triangulation problem with few inner points.
Comput. Geom., 2006

Spanning trees across axis-parallel segments.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005
A simple linear algorithm for computing rectilinear 3-centers.
Comput. Geom., 2005

Pointed binary encompassing trees: Simple and optimal.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Pointed and colored binary encompassing trees.
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

2004
Pointed Binary Encompassing Trees.
Proceedings of the Algorithm Theory, 2004

2003
Alternating paths through disjoint line segments.
Inf. Process. Lett., 2003

Segment endpoint visibility graphs are Hamiltonian.
Comput. Geom., 2003

Pushing blocks is hard.
Comput. Geom., 2003

Degree Bounds for Constrained Pseudo-Triangulations.
Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002
Connecting points in the presence of obstacles in the plane.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Push-2-f is pspace-complete.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001
Pushing blocks is np-complete for noncrossing solution paths.
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000
Push-* is NP-hard.
Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999
A simple linear algorithm for computing rectangle 3-centers.
Proceedings of the 11th Canadian Conference on Computational Geometry, 1999


  Loading...