Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Hertel, Stefan
Mäntylä, Martti
Mehlhorn, Kurt
Nievergelt, Jurg

dblp
dblp
dblp
dblp



BibTeX cite key*:

mehlhorn84oz

Title

Title*:

Space Sweep Solves Intersection of Convex Polyhedra


Mehlhorn_a_1984_p.pdf (948.71 KB)

Journal

Journal Title*:

Acta Informatica

Journal's URL:


Download URL
for the article:

http://www.springerlink.com/content/m7413qv32l45420g/fulltext.pdf

Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:


Publisher's
Address:

Berlin, Germany

ISSN:

0001-5903 (Print) 1432-0525 (Online)

Vol, No, pp, Date

Volume*:

21

Number:

5

Publishing Date:

1984

Pages*:

501-519

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:


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.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:

http://www.springerlink.com/content/p5pu11076752r068/?p=bb9c9e8161494315895aa6f24f88e7b8&pi=215

Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{mehlhorn84oz,
AUTHOR = {Hertel, Stefan and M{\"a}ntyl{\"a}, Martti and Mehlhorn, Kurt and Nievergelt, Jurg},
TITLE = {Space Sweep Solves Intersection of Convex Polyhedra},
JOURNAL = {Acta Informatica},
PUBLISHER = {Springer},
YEAR = {1984},
NUMBER = {5},
VOLUME = {21},
PAGES = {501--519},
ADDRESS = {Berlin, Germany},
ISBN = {0001-5903 (Print) 1432-0525 (Online)},
}


Entry last modified by Stephanie Müller, 11/26/2014
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
07/21/2006 10:46:48 AM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Stephanie Müller
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
26.11.2014 09:34:43
09.11.2006 11:43:16
04.10.2006 08:31:06
04.10.2006 08:30:18
07.09.2006 14:12:38
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
Mehlhorn_a_1984_p.pdf
View attachments here: