Mittagsseminar (in cooperation with J. Lengler, A. Steger, and D. Steurer)
Talks by Michael Hoffmann
1997
October
- October 21, 1997, Michael Hoffmann: Searching in Monotone Matrices [details]
1998
December
- December 15, 1998, Michael Hoffmann: Path Coupling: A technique for proving rapid mixing in Markov chains (Part I) [details]
1999
January
- January 07, 1999, Michael Hoffmann: Path Coupling: A technique for proving rapid mixing in Markov chains (Part II) [details]
February
- February 23, 1999, Michael Hoffmann: Counting with uniform generators [details]
April
- April 08, 1999, Michael Hoffmann: The rectangular 3-center problem [details]
2000
March
- March 28, 2000, Michael Hoffmann: Rectilinear 3-Covering: The Lower Bound in 3D [details]
May
- May 16, 2000, Michael Hoffmann: Pushing boxes is hard, even for infinite strength robots [details]
December
- December 12, 2000, Michael Hoffmann: More pushing blocks [details]
2001
July
- July 10, 2001, Michael Hoffmann: An Adaptable and and Extensible Geometry Kernel [details]
October
- October 23, 2001, Michael Hoffmann: Segment Endpoint Visibility Graphs are Hamiltonian [details]
2002
March
- March 12, 2002, Michael Hoffmann: Alternating paths among disjoint line segments [details]
May
- May 28, 2002, Michael Hoffmann: PushPush [details]
2003
March
- March 13, 2003, Michael Hoffmann: Semi-Dynamic Planar Convex Hull [details]
November
- November 25, 2003, Michael Hoffmann: Pointed Encompassing Trees [details]
2004
September
- September 28, 2004, Michael Hoffmann: Chordless Paths and Cycles [details]
2005
March
- March 31, 2005, Michael Hoffmann: Degree Bounds for Constrained Pseudo-Triangulations [details]
2006
December
- December 12, 2006, Michael Hoffmann: Maximizing Angles in Plane Straight Line Graphs (Part I) [details]
2007
September
- September 27, 2007, Michael Hoffmann: Maximizing Angles in Plane Straight Line Graphs (Part II) [details]
2008
February
- February 26, 2008, Michael Hoffmann: An improved upper bound for wireless localization [details]
2009
- February 19, 2009, Michael Hoffmann: Happy points [details]
2010
- February 23, 2010, Michael Hoffmann: Min and Max with k Lies [details]
November
- November 11, 2010, Michael Hoffmann: Pointed binary encompassing trees: Simple and optimal [details]
2012
February
- February 23, 2012, Michael Hoffmann: Counting Plane Graphs: Pseudo-Flippability and Applications [details]
2014
November
- November 06, 2014, Michael Hoffmann: Arc Diagrams, Flip Distances, and Hamiltonian Triangulations [details]
2018
April
- April 24, 2018, Michael Hoffmann: Two-Planar Graphs Are Quasiplanar [details]
November
- November 13, 2018, Michael Hoffmann: On Planar Graphs, Books, and Hamiltonian Cycles [details]
2019
- November 12, 2019, Michael Hoffmann: On Universal Geometric Graphs [details]
2020
- November 10, 2020, in Zoom: conference room, Michael Hoffmann: On the Maximum Number of Crossings in Star-Simple Drawings of K_n with No Empty Lens [details]
2023
May
- May 16, 2023, Michael Hoffmann: Lower bounds for obstacle numbers [details]
October
- October 10, 2023, in OAT S15/S16/S17, Michael Hoffmann: Plane Spanning Trees
à la Ramsey [details]
2024
February
- February 22, 2024, in CAB G51, Michael Hoffmann: Bipartite Dichotomous Ordinal Graphs [details]
Upcoming talks | All previous talks | Talks by speaker | 
Upcoming talks in iCal format (beta version!)
Previous talks by year: 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996
Information for students and suggested topics for student talks
Automatic MiSe System Software Version 1.4803M | admin login
