Noon seminar

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: 2019 · 2018 · 2017 · 2016 · 2015 · 2014 · 2013 · 2012 · 2011 · 2010 · 2009 · 2008 · 2007 · 2006 · 2005


Spring & Summer 2007

Time: Mondays at 11:30 - 12:00

Date Room Speaker Title
Jan 9TuesdayHG 6.05Ken BeenData Management for Large Scale Remote Geographic Visualization
Jan 18ThursdayHG 6.29Boris AronovFrechet Distance for Curves, Revisited
Jan 25ThursdayHG 6.29TBATBA
Feb 1ThursdayHG 5.95TBATBA
Feb 8ThursdayHG 5.95TBATBA
Feb 13Tuesday
HG 5.95Jan VahrenholdLine-Segment Intersection Made In-Place
Henrik BlunckIn-Place Layers of Maxima
Feb 15ThursdayHG 5.95TBATBA
Feb 22ThursdayHG 5.95TBATBA
Mar 1ThursdayHG 5.95Mohammad Ali AbamKinetic kd-trees
Mar 5MondayHG 5.95Jan HaunertGeneralization of planar subdivisions in topographic databases
Mar 8ThursdayHG 5.95Elena MumfordEdges and Switches, Tunnels and Bridges
Mar 15ThursdayHG 5.95Micha StreppelEfficient Spatial Indexes for Approximate Range Searching
Mar 22Thursday23rd European Workshop on Computational Geometry (Graz, Austria)
Mar 29ThursdayHG 6.29TBATBA
Apr 2MondayHG 8.61Iris ReinbacherCounting and Uniform Generation of Worldlines
Apr 5ThursdayIPA Lentedagen on Service-oriented Computing
Noon-Seminars Moved to Mondays
Apr 9MondayHG 6.29TBATBA
Apr 16MondayHG 5.95TBATBA
Apr 23MondayHG 5.95TBATBA
Apr  30MondayHG 5.95TBATBA
May 7MondayHG 5.95TBATBA
May 14MondayHG 5.95TBATBA
May 21MondayHG 5.95Mohammad FarshiExperimental study of geometric t-spanners: a running time comparison
May 28MondayHG 5.95TBATBA
Jun 4Monday23rd Annual ACM Symposium on Computational Geometry (Gyeongju, South Korea)
Jun 11MondayHG 5.95TBATBA
Jun 18MondayHG 5.95Dutch Computational Geometry Day (Utrecht)
Jun 25MondayHG 5.95TBATBA
Jul 2MondayHG 5.95TBATBA
Jul 9MondayHG 5.95TBATBA
Jul 18WednesdayHG 8.39Chris GrayComputing the Visibility Map of Fat Objects
Jul 23MondayHG 5.95TBATBA
Jul 30MondayHG 5.95TBATBA
Summer Break
Aug 30ThursdayHG 5.95Constantinos TsirogiannisKernelisation of the Apollonius_graph_2 CGAL package
Sep 11TuesdayHG 5.95Alexander WolffUntangling planar graphs
Sep 18TuesdayHG 5.95Jeffrey JanssenFlooding on grid graphs
Sep 25TuesdayHG 5.95Dirk GerritsDesigning Push Plans for Disk-Shaped Robots
Oct 2TuesdayHG 5.95Peter HachenbergerExact convex decompositions and Minkowski Sums of Polyhedra
Oct 9TuesdayHG 5.95Bram SimonsThe Minimum Manhattan Nework Problem
Oct 16TuesdayHG 5.95Jaroslaw ByrkaAn optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
Oct 23TuesdayHG 5.95TBDTBD
Oct 30TuesdayHG 5.95TBDTBD
Nov 6TuesdayHG 5.95TBDTBD
Nov 13TuesdayHG 5.95TBDTBD
Nov 20TuesdayHG 5.95Bettina SpeckmannOn (Pointed) Minimum Weight Pseudo-Triangulations
Nov 27TuesdayHG 5.95no talkno talk
Dec 4TuesdayHG 5.95TBDTBD
Dec 11TuesdayHG 5.95Chris GrayCutting Cycles of Rods in Space: Hardness and Approximation
Dec 18TuesdayHG 5.95Elena MumfordRotating rectilinear graphs