Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| An efficient competitive strategy for learning a polygon Hoffmann, Frank |
| Haupttitel | An efficient competitive strategy for learning a polygon |
| Autor | Hoffmann, Frank; Icking, Christian; Klein, Rolf; Kriegel, Klaus |
| Seitenzahl | 30 S. |
| Schriftenreihe | Freie Universität Berlin, Fachbereich Mathematik : Ser. B, Informatik ; 96,01 |
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Arbeitsbereich/Institut | Institut für Informatik |
| Erscheinungsjahr | 1996 |
| Dokumente | pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| DDC | 004 Datenverarbeitung; Informatik |
| Dokumententyp/-Sammlungen | Report |
| Medientyp/Format | Text |
| Abstract | We provide a competitive strategy for a mobile robot with vision, that has to explore an unknown simple polygon starting from and returning to a given point x0 on the boundary. Our strategy creates a tour that does not exceed in length 133 times the length of the shortest watchman route from x0. It has been claimed before by other authors that a competitive strategy with factor 2016 exists for this problem; but no proof has appeared except for the easy rectilinear case. |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Zugriffstatistik | |
| Statische URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001293 |
| Erstellt am | 19.03.2009 - 14:38:57 |
| Letzte Änderung | 04.04.2013 - 09:33:25 |
