Mittagsseminar AI6 & AI7 (Archiv)

Constantin Ponfick - Berechnung der Minkowski-Summe für einfache Polygone 17.07.2019 Martin Ziegler - Computer Science for Numerics 15.07.2019 Benjamin Schlosser - Convolutional Neural Networks 12.06.2019 Benjamin Schlosser - Ein interaktives Parser-Framework 18.04.2018 Otfried Cheong - The reverse Kakeya problem 17.01.2018 Sebastian Lützow - Elastic Shape Matching under general Translations and various Metrics (MA-Vortrag) 26.07.2017 Catarina Weinreich - Heuristiken und Approximationen für elastische Musteranpassungsprobleme für Punktmengen (MA-Vortrag) 05.07.2017 Rike Trettwer - Shortest Path Tree in einem einfachen Polygon in linearer Zeit (MP-Vortrag) 28.06.2017 Andreas Schäfer - Planaritätstest in linearer Zeit nach Boyer und Myrvold (MP-Vortrag) 21.06.2017 Benjamin Schlosser - Bau eines Scannergenerators (MP-Vortrag) 07.06.2017 Jakob Jungmeier - Kürzeste Pfade in Graphen: Implementierung und Gegenüberstellung (BA-Vortrag) 31.05.2017 Rike Trettwer - Partitionsbäume und Dreiecksbereichsanfragen (MS-Vortrag) 31.03.2017 Catarina Weinreich - Heuristiken und Approximationen für elastische Musteranpassungsprobleme für Punktmengen (MA-Vortrag) 01.02.2017 Sebastian Lützow - Effiziente Schnittberechnung von Admissible Regions als Grundlage für Elastic Shape Matching Algorithmen (MA-Vortrag) 18.01.2017 Benjamin Schlosser - Ein modulares Compiler-Compiler Framework (BA-Vortrag) 21.12.2016 Daniel Heinlein - Exact sign computations over real algebraic numbers (MA Vortrag) 07.12.2016 Andreas Merderer - Graphalgorithmen: Eine Erweiterung des ADSToolBox Frameworks (BA Vortrag) 05.10.2016 Jaesook Cheong - Brainbook: a knowledge index graph for human learning and its potential applications in social sciences 14.07.2016 Lena Haagen - Analyse und Implementierung von Sweepline-Algorithmen (BA Vortrag) 13.07.2016 Wim Martens - Minimization of Tree Pattern Queries 22.06.2016 Rike Trettwer - Implementierung von Range Query- und Windowing-Datenstrukturen (BA Vortrag) 11.05.2016 Otfried Cheong - The number of Holes in the Union of Translates of a Convex Set in Three Dimensions (Kolloquiumsvortrag) 04.05.2016 Katharina Hosken - Sichtbarkeitsbereich und boolesche Operationen von Polygonen 28.04.2016 Thomas Heinlein - Approximationsverfahren für das euklidische Problem des Handlungsreisenden - (3/3) 27.04.2016 Xavier Goaoc - Smoothed complexity of geometric structures: the example of convex hulls 21.04.2016 Thomas Heinlein - Approximationsverfahren für das euklidische Problem des Handlungsreisenden - (2/3) 20.04.2016 Helmut Alt - Computational Aspects of Packing Problems (Kolloquiumsvortrag) 20.04.2016 Thomas Heinlein - Approximationsverfahren für das euklidische Problem des Handlungsreisenden - (1/3) 13.04.2016 Jan Rollmann - Implementation of the randomized incremental algorithm for planar trapezoid construction (BA Vortrag) 02.03.2016 Luise Sommer - Touring a Sequence of Polygons 25.11.2015 Markus Straubinger - Well-separated pair decomposition (2/2) 03.06.2015 Markus Straubinger - Well-separated pair decomposition (1/2) 20.05.2015 David Kübel - Parametric Search 29.04.2015 Wim Martens - SCULPT: A Schema Language for Tabular Data on the Web 04.03.2015 Sascha Lang - Clustering mittels Fréchet- und Hausdorff-Abstand 25.02.2015 Catarina Rupprecht - Implementierung und Visualisierung eines Sweep-Line Verfahrens zur Berechnung des Voronoi-Diagramms von Punkten in der Ebene 18.02.2015 Thomas Opitz - Kürzeste Pfade mit polygonalen Hindernissen und Sichtbarkeit in Polygonen 28.01.2015 Sebastian Lützow - Non-Uniform Geometric Matchings under Translations for Square Grid Graphs 16.07.2014 Katja Losemann - MSO Queries on Trees: Enumerating Answers under Updates 09.07.2014 Christiane Göhring - Delaunay-Triangulierung und Voronoi-Diagramm 18.06.2014 Thomas Heinlein - Triangulierung von Polygonen 28.05.2014 Ivo Vigan - Packing and Covering a Polygon with Geodesic Disks 22.05.2014 Sascha Lang - Clustering Algorithmen II 07.05.2014 Sascha Lang - Clustering Algorithmen I 30.04.2014 Sascha Lang - Implementierung von Clustering Algorithmen 09.04.2014 Per Kaminski - Elastic Shape Matching for Points under Translations – An Implementation 18.12.2013 Matthias Niewerth - Reasoning about XML Constraints based on XML-to-relational mappings 13.11.2013 Thomas Zeume - On the quantifier-free dynamic complexity of Reachability 11.09.2013 Markus Latte - Computation Tree Logic and Fairness 31.07.2013 Matthias Endler - Haskell-Java Bindings for interactive algorithmic geometry 17.07.2013 Wim Martens - Tiling Problems, Games, and Tree Pattern Queries (Part II) 29.05.2013 Wim Martens - Tiling Problems, Games, and Tree Pattern Queries (Part I) 22.05.2013 Paul Seiferth - Computational Aspects of Triangulations with Bounded Dilations 16.05.2013 Wojciech Czerwinski - Bisimulation equivalence and techniques used to solve it 08.05.2013 Wim Martens - Efficient Separability of Regular Languages by Subsequences and Suffixes II 24.04.2013 Wim Martens - Efficient Separability of Regular Languages by Subsequences and Suffixes I 17.04.2013 Katja Losemann - Deciding Definability by Deterministic Regular Expressions 13.03.2013 Matthias Niewerth - BonXai - A Pattern Based Schema Language for XML 13.02.2013 Christian Knauer - Counting rainbow convex hulls in the plane 30.01.2013 Matthias Niewerth - Integrity Constaints for XML 28.11.2012 Fabian Stehn - Optimal Stacking of Line Segments II 14.11.2012 Fabian Stehn - Optimal Stacking of Line Segments I 07.11.2012 Max Reischl - KD-trees and ICP implementations using graphics hardware 31.10.2012 Matthias Stachowski - Datenstrukturen für Prioritätswarteschlangen 24.10.2012 Wojciech Czerwinski - The reachability problem for multi-pushdown automata II 17.10.2012 Wojciech Czerwinski - The reachability problem for multi-pushdown automata I 10.10.2012 Ulrike Große - Ähnlichkeit von Polygonen 08.08.2012 Wanbin Son - Manhattan Spatial Skyline Queries 25.07.2012 Katja Losemann - Foundations of Regular Expressions in XML Schema Languages and SPARQL 16.05.2012 Sascha Kurz - Sets avoiding integral distances 09.05.2012 Max Reischl - Stackless KD-Tree Traversal 22.02.2012 Christian Knauer - Geometric approximation using linear programming 21.12.2011 Katja Losemann - On generating all maximal independent sets 08.12.2011 Fabian Stehn - Reporting All Empty n-Gons of a Planar Point Set 03.11.2011 Marc Scherfenberg - Counting inducing polygons 27.10.2011 Florian Langner - Ein Ansatz zur robusten Algorithmen-Fusion 2/2 21.10.2011 Florian Langner - Ein Ansatz zur robusten Algorithmen-Fusion 1/2 20.10.2011 Wim Martens - Komplexität von regulären Ausdrücken in SPARQL 13.10.2011 Panos Giannopoulos - Improved Approximations for Guarding 1.5-Dimensional terrains 22.09.2011 Stefan König - Containment and Hausdorff Matching 04.08.2011 Panos Giannopoulos - On separating cells 04.08.2011 Christian Knauer - Geometric approximation using local search 28.07.2011 Fabian Stehn - Protecting at least k sheep from rain (with the smallest canvas) 21.07.2011