Geometry Lab: Sitemap

Geometry Lab

[English] [Über geometrylab.de]

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
    - Triangulation
      Triangulierung einfacher Polygone
    - Minimum Fortress Guard Problem
      and VC-Dimension
    - MatMax
      Applications of the Matrix Maximum
  - Voronoi-Diagramme und Delauney-Triangulationen
    - Vorträge mit Animationen
      über ausgewählte Themen der Algorithmischen Geometrie
    - VoroGlide
      Interaktiv Voronoi-Diagramme erleben
    - Konvexe Distanzfunktionen
      Bisektoren
    - VoroAdd
      Voronoi-Diagramme mit additiven Gewichten
    - VoroAirline
      Voronoi-Diagramme mit Airlinemethrik
    - FCVD
      Farthest Color Voronoi Diagramme
    - Graph FCVD
      Gewichtetes Farthest Color Voronoi Diagramme on Trees and Graphs
    - TopoVoro
      Topologische Voronoiregionen
  - Dilation
  - Verschiedenes
- Roboter-Bewegungsplanung
  - Roboterstrategien in Polygonen
    - Erkundung eines rechtwinkligen Polygons
    - STIP
      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 Polygon
    - Shortest Paths
      Shortest Path Queries in a Simple Polygon
    - SWR 2
      Kürzeste Wächter-Tour (shortest watchman route) in rechtwinkligen Polygonen
    - Search Ratio Calculator
      Search Ratio von Suchpfaden in einfachen Polygonen
    - Flashlight Searcher
    - Trace Target
    - Inspection Paths
  - 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
    - RacingRobots
      Verteile Robotersysteme mit eingeschränkter Sensorik
    - Shannons Mouse
  - Fertigungstechnik
    - JawGripper
      Orientierung polygonaler Werkstücke
  - Graphexploration
    - CGE
      Graphexploration mit Nebenbedingung
    - constrainedgraphexploration
      Kürzeste Wege mit Nebenbedingungen
- Online-Algorithmen
  - Betriebssysteme
    Speichervergabemethoden und Seitenersetzungsstrategien
  - Online Bin Packing
  - Sitzplatzreservierungsproblem

© Universität Bonn, Informatik Abt. I -

- Letzte Änderung 04-03-2010 06:18