Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Connected Area Partitioning

Hert, S. (2001). Connected Area Partitioning. In Proceedings of the 17th European Workshop on Computational Geometry (CG-01) (pp. 35-38). Berlin, Germany: Freie Universität Berlin.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3181-A Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3182-8
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
connected_area_part.ps.gz (beliebiger Volltext), 19KB
 
Datei-Permalink:
-
Name:
connected_area_part.ps.gz
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/gzip
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Hert, Susan1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We present an algorithm to solve the following polygon partitioning problem, which is motivated by a terrain-covering application in robotics: Given a simply connected polygon $\cal P$ and values \subrange{a}{1}{p+1} such that $\sum_{i = 1}^{p+1} a_i = Area({\cal P})$, find a partitioning of $\cal P$ into $p+1$ polygons \subrange{P}{1}{p+1} such that $Area(P_i) = a_i$ for all $i$ and polygon $P_{p+1}$ is connected to each of the other polygons. The algorithm we present runs in $O(n + q \log q + pn)$ time for a polygon with $n$ vertices that has been partitioned into $q$ convex pieces.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-022001
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Berlin, Germany : Freie Universität Berlin
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 518178
Anderer: Local-ID: C1256428004B93B8-13D9C87B204D4571C1256A9C002958AC-h-cap-01
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Berlin, Germany
Start-/Enddatum: 2001

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 17th European Workshop on Computational Geometry (CG-01)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Freie Universität Berlin
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 35 - 38 Identifikator: -