• Startseite
  • Algorithmische Geometrie
    • Grundlagen

      Sichtbarkeit in Polygonen Kern und Sichtbarkeitspolygon

      Konvexe Hüllen Algorithmen zur Berechnung der konvexen Hülle

      Die Durchmesserfunktion beliebiger Polygone

      Polygonflächeninhalt

      Minkowskisumme Die Minkowski-Summe einfacher Polygone

      Triangulierung einfacher Polygone

      Minimum Fortress Guard Problem and VC-Dimension

      MatMax Applications of the Matrix Maximum

      VisibleSegments Sichtbare Teile von n Liniensegmenten

    • Voronoi-Diagramme und Delauney-Triangulationen

      Vorträge mit Animationen über ausgewählte Themen der Algorithmischen Geometrie

      VoroGlide Interaktiv Voronoi-Diagramme erleben

      Konvexe Distanzfunktionen

      VoroAdd Voronoi-Diagramme mit additiven Gewichten

      FCVD Farthest Color Voronoi-Diagramme

      Graph FCVD Gewichtete Farthest Color Voronoi-Diagramme auf Bäumen und Graphen

      TopoVoro Topologische Voronoiregionen

      Finden eines optimalen Standorts

    • Dilation

      Polygon Detour

      Geometrische Dilation eines Graphen

      Graphtheoretische Dilation eines Graphen

      Dilationsminimale Triangulierung

    • Verschiedenes

      Bewegung einer Leiter in 2 Dimensionen

      Algorithmen für Zufallspolygone

      Sichtbarkeitsgraph einer Polygonszene

      Das Bichromatische 2-center-Problem

      Smallest Color-Spanning Objects

      Watchtower

  • Roboter-Bewegungsplanung
    • Roboterstrategien in Polygonen

      Erkundung eines rechtwinkligen Polygons

      Zielsuche in Polygonen

      SWR Kürzeste Wächter-Tour (Shortest Watchman Route)

      SAM Erkundung eines beliebigen Polygons

      SIRIUS Zielsuche in Strassen

      DASAC Maximum Detour from a given curve

      Shortest Path LP Kürzester Weg in einem einfachen Polygon

      Shortest Paths Shortest Path Queries in a Simple Polygon

      SWR 2 Kürzeste Wächter-Tour (shortest watchman route) in rechtwinkligen Polygonen

      SRCalc Search ratio in einfachen Search Ratio von Suchpfaden in einfachen Polygonen

      Flashlight Searcher

      Trace Target

      Inspection Paths

      Bahnplanung Translation und Rotation mit festen Drehungen

    • Roboterstrategien in polygonalen Szenen

      PolyRobot Roboterstrategien in polygonalen Szenen

      Covering (Vacuum Cleaners) Überdeckungsstrategien in polygonalen Szenen

      TPP Polygontouren

      TPP 2 Polygontouren

      CrPlacings Kritische Platzierungen

    • Roboterstrategien in gitterförmigen Umgebungen

      GridRobot Erkundung unbekannter Umgebungen mit Gitterstuktur

      GridRobot3D Erkundung unbekannter, dreidimensionaler Umgebungen mit Gitterstuktur

      Shannons Mouse

    • Fertigungstechnik

      JawGripper Orientierung polygonaler Werkstücke

    • Graphexploration

      CGE Graphexploration mit Nebenbedingung

      Shortest Constrained Path Kürzeste Wege mit Nebenbedingungen

      GatheringRobot

  • Online-Algorithmen

    Betriebssysteme Speichervergabemethoden und Seitenersetzungsstrategien.

    Online Bin Packing

    Sitzplatzreservierungsproblem

© Universität Bonn, Informatik Abt. I -