Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

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

Action:

login to update

Options:








Author, Editor

Author(s):

Granados, Miguel
Hachenberger, Peter
Hert, Susan
Kettner, Lutz
Mehlhorn, Kurt
Seel, Michael

dblp
dblp
dblp
dblp
dblp
dblp



Editor(s):

Di Battista, Giuseppe
Zwick, Uri

dblp
dblp

Not MPII Editor(s):

Di Battista, Giuseppe
Zwick, Uri

BibTeX cite key*:

ghhkms-bo3ds-03

Title, Booktitle

Title*:

Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation

Booktitle*:

Algorithms - ESA 2003: 11th Annual European Symposium

Event, URLs

URL of the conference:

http://www.conferences.hu/ALGO2003/ESA.htm

URL for downloading the paper:

http://www.springerlink.com/app/home/contribution.asp?wasp=274ee7trmm7wvkuqva6q&referrer=parent&backto=issue,59,69;journal,102,1445;linkingpublicationresults,id:105633,1
http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2832&spage=654

Event Address*:

Budapest, Hungary

Language:

English

Event Date*
(no longer used):

September 16-19, 2003

Organization:


Event Start Date:

15 September 2003

Event End Date:

3 February 2004

Publisher

Name*:

Springer

URL:

http://www.springer.de/

Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

2832

Number:


Month:

September

Pages:

654-666

Year*:

2003

VG Wort Pages:

34

ISBN/ISSN:

3-540-20064-9

Sequence Number:


DOI:

10.1007/b13632



Note, Abstract, ©


(LaTeX) Abstract:

We describe a data structure for three-dimensional Nef complexes, algorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were introduced by W. Nef in his seminal 1978 book on polyhedra. They are the closure of half-spaces under boolean operations and can represent non-manifold situations, open and closed boundaries, and mixed dimensional complexes. Our focus lies on the generality of the data structure, the completeness of the algorithms, and the exactness and efficiency of the implementation. In particular, all degeneracies are handled.

Keywords:

Computational Geometry, CAD

HyperLinks / References / URLs:

http://dblp.uni-trier.de/db/conf/esa/esa2003.html#GranadosHHKMS03



Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{ghhkms-bo3ds-03,
AUTHOR = {Granados, Miguel and Hachenberger, Peter and Hert, Susan and Kettner, Lutz and Mehlhorn, Kurt and Seel, Michael},
EDITOR = {Di Battista, Giuseppe and Zwick, Uri},
TITLE = {Boolean Operations on {3D} Selective {Nef} Complexes: Data Structure, Algorithms, and Implementation},
BOOKTITLE = {Algorithms - ESA 2003: 11th Annual European Symposium},
PUBLISHER = {Springer},
YEAR = {2003},
VOLUME = {2832},
PAGES = {654--666},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Budapest, Hungary},
MONTH = {September},
ISBN = {3-540-20064-9},
DOI = {10.1007/b13632},
}


Entry last modified by Anja Becker, 01/07/2008
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)
Lutz Kettner
Created
02/03/2004 03:34:04 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Anja Becker
Anja Becker
Christine Kiesel
Tamara Hausmann
Tamara Hausmann
Edit Dates
07.01.2008 10:19:43
07.01.2008 10:19:08
03.10.2006 21:00:10
13.06.2006 12:49:28
05/20/2005 02:40:11 PM