The informal research seminar of the ALGO and AGA groups. Talks last roughly 25 minutes, with five extra minutes allocated for discussion. Many presentations are focussed on recent conference presentations, or practice talks for upcoming conferences. New members are often asked to give an overview of their field of research. Talks given by invited speakers may take up to 45-60 minutes including questions.

To be kept up-to-date about noon seminar presentations, please subscribe to the algoseminar-l mailing list.

**All noon seminar schedules: 2018 · 2017 · 2016 · 2015 · 2014 · 2013 · 2012 · 2011 · 2010 · 2009 · 2008 · 2007 · 2006 · 2005**

**Time: Mondays at 11:30 - 12:00**

Date | Room | Speaker | Title | ||
---|---|---|---|---|---|

Jan 9 | Tuesday | HG 6.05 | Ken Been | Data Management for Large Scale Remote Geographic Visualization | |

Jan 18 | Thursday | HG 6.29 | Boris Aronov | Frechet Distance for Curves, Revisited | |

Jan 25 | Thursday | HG 6.29 | TBA | TBA | |

Feb 1 | Thursday | HG 5.95 | TBA | TBA | |

Feb 8 | Thursday | HG 5.95 | TBA | TBA | |

Feb 13 | Tuesday11:00-12:00 | HG 5.95 | Jan Vahrenhold | Line-Segment Intersection Made In-Place | |

Henrik Blunck | In-Place Layers of Maxima | ||||

Feb 15 | Thursday | HG 5.95 | TBA | TBA | |

Feb 22 | Thursday | HG 5.95 | TBA | TBA | |

Mar 1 | Thursday | HG 5.95 | Mohammad Ali Abam | Kinetic kd-trees | |

Mar 5 | Monday | HG 5.95 | Jan Haunert | Generalization of planar subdivisions in topographic databases | |

Mar 8 | Thursday | HG 5.95 | Elena Mumford | Edges and Switches, Tunnels and Bridges | |

Mar 15 | Thursday | HG 5.95 | Micha Streppel | Efficient Spatial Indexes for Approximate Range Searching | |

Mar 22 | Thursday | 23rd European Workshop on Computational Geometry (Graz, Austria) | |||

Mar 29 | Thursday | HG 6.29 | TBA | TBA | |

Apr 2 | Monday | HG 8.61 | Iris Reinbacher | Counting and Uniform Generation of Worldlines | |

Apr 5 | Thursday | IPA Lentedagen on Service-oriented Computing | |||

Noon-Seminars Moved to Mondays | |||||

Apr 9 | Monday | HG 6.29 | TBA | TBA | |

Apr 16 | Monday | HG 5.95 | TBA | TBA | |

Apr 23 | Monday | HG 5.95 | TBA | TBA | |

Apr 30 | Monday | HG 5.95 | TBA | TBA | |

May 7 | Monday | HG 5.95 | TBA | TBA | |

May 14 | Monday | HG 5.95 | TBA | TBA | |

May 21 | Monday | HG 5.95 | Mohammad Farshi | Experimental study of geometric t-spanners: a running time comparison | |

May 28 | Monday | HG 5.95 | TBA | TBA | |

Jun 4 | Monday | 23rd Annual ACM Symposium on Computational Geometry (Gyeongju, South Korea) | |||

Jun 11 | Monday | HG 5.95 | TBA | TBA | |

Jun 18 | Monday | HG 5.95 | Dutch Computational Geometry Day (Utrecht) | ||

Jun 25 | Monday | HG 5.95 | TBA | TBA | |

Jul 2 | Monday | HG 5.95 | TBA | TBA | |

Jul 9 | Monday | HG 5.95 | TBA | TBA | |

Jul 18 | Wednesday | HG 8.39 | Chris Gray | Computing the Visibility Map of Fat Objects | |

Jul 23 | Monday | HG 5.95 | TBA | TBA | |

Jul 30 | Monday | HG 5.95 | TBA | TBA | |

Summer Break | |||||

Aug 30 | Thursday | HG 5.95 | Constantinos Tsirogiannis | Kernelisation of the Apollonius_graph_2 CGAL package | |

Sep 11 | Tuesday | HG 5.95 | Alexander Wolff | Untangling planar graphs | |

Sep 18 | Tuesday | HG 5.95 | Jeffrey Janssen | Flooding on grid graphs | |

Sep 25 | Tuesday | HG 5.95 | Dirk Gerrits | Designing Push Plans for Disk-Shaped Robots | |

Oct 2 | Tuesday | HG 5.95 | Peter Hachenberger | Exact convex decompositions and Minkowski Sums of Polyhedra | |

Oct 9 | Tuesday | HG 5.95 | Bram Simons | The Minimum Manhattan Nework Problem | |

Oct 16 | Tuesday | HG 5.95 | Jaroslaw Byrka | An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem | |

Oct 23 | Tuesday | HG 5.95 | TBD | TBD | |

Oct 30 | Tuesday | HG 5.95 | TBD | TBD | |

Nov 6 | Tuesday | HG 5.95 | TBD | TBD | |

Nov 13 | Tuesday | HG 5.95 | TBD | TBD | |

Nov 20 | Tuesday | HG 5.95 | Bettina Speckmann | On (Pointed) Minimum Weight Pseudo-Triangulations | |

Nov 27 | Tuesday | HG 5.95 | no talk | no talk | |

Dec 4 | Tuesday | HG 5.95 | TBD | TBD | |

Dec 11 | Tuesday | HG 5.95 | Chris Gray | Cutting Cycles of Rods in Space: Hardness and Approximation | |

Dec 18 | Tuesday | HG 5.95 | Elena Mumford | Rotating rectilinear graphs |