Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 DetailsÜbersicht
  Space Sweep Solves Intersection of Convex Polyhedra

Hertel, S., Mäntylä, M., Mehlhorn, K., & Nievergelt, J. (1984). Space Sweep Solves Intersection of Convex Polyhedra. Acta Informatica, 21, 501-519.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AEFD-E Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-406C-2
Genre: Zeitschriftenartikel

Dateien

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

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Hertel, Stefan1, Autor
Mäntylä, Martti1, Autor
Mehlhorn, Kurt2, Autor           
Nievergelt, Jurg1, Autor
Affiliations:
1Max Planck Society, ou_persistent13              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Summary  Plane-sweep algorithms form a fairly general approach to two-dimensional problems of computational geometry. No corresponding general space-sweep algorithms for geometric problems in 3- space are known. We derive concepts for such space-sweep algorithms that yield an efficient solution to the problem of solving any set operation (union, intersection, ...) of two convex polyhedra. Our solution matches the best known time bound of O(n log n), where n is the combined number of vertices of the two polyhedra.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2006-11-091984
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 344605
Anderer: Local-ID: C1256428004B93B8-7BF2C9A2AD39015EC12571B200303B0E-mehlhorn84oz
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Acta Informatica
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 21 Artikelnummer: - Start- / Endseite: 501 - 519 Identifikator: ISBN: 0001-5903 (Print) 1432-0525 (Online)