MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Berberich, Eric
Eigenwillig, Arno
Hemmer, Michael
Hert, Susan
Mehlhorn, Kurt
Schömer, Elmar
dblp
dblp
dblp
dblp
dblp
dblp
Editor(s):
Möhring, Rolf
Raman, Rajeev
dblp
dblp
Not MPII Editor(s):
Möhring, Rolf
Raman, Rajeev
BibTeX cite key*:
behhms-cbcabocp-2002
Title, Booktitle
Title*:
A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
Booktitle*:
Algorithms - ESA 2002 : 10th Annual European Symposium
Event, URLs
Conference URL::
http://www.dis.uniroma1.it/~algo02/esa02/
Downloading URL:
http://link.springer.de/link/service/series/0558/papers/2461/24610174.pdf
Event Address*:
Rome, Italy
Language:
English
Event Date*
(no longer used):
-- September 17 - 21
Organization:
Event Start Date:
17 September 2002
Event End Date:
21 September 2002
Publisher
Name*:
Springer
URL:
http://www.springer.de/
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
2461
Number:
Month:
September
Pages:
174-186
Year*:
2002
VG Wort Pages:
ISBN/ISSN:
3-540-44180-8
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We give an exact geometry kernel for conic arcs, algorithms for exact
computation with low-degree algebraic numbers, and an algorithm for
computing the arrangement of conic arcs that immediately leads to
a realization of regularized boolean operations on conic polygons. A conic
polygon, or polygon for short, is anything that can be obtained from
linear or conic halfspaces (= the set of points where a linear or quadratic
function is non-negative) by regularized boolean operations. The algorithm and
its implementation are complete (they can handle all cases), exact (they give
the mathematically correct result), and efficient (they can handle inputs with
several hundred primitives).
URL for the Abstract:
http://link.springer.de/link/service/series/0558/bibs/2461/24610174.htm
Keywords:
arrangements, geometry kernel, conics, resultants, polygons, exact computation
HyperLinks / References / URLs:
http://dblp.uni-trier.de/db/conf/esa/esa2002.html#BerberichEHHMS02
Download
Access Level:
Intranet

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:

@INPROCEEDINGS{behhms-cbcabocp-2002,
AUTHOR = {Berberich, Eric and Eigenwillig, Arno and Hemmer, Michael and Hert, Susan and Mehlhorn, Kurt and Sch{\"o}mer, Elmar},
EDITOR = {M{\"o}hring, Rolf and Raman, Rajeev},
TITLE = {A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons},
BOOKTITLE = {Algorithms - ESA 2002 : 10th Annual European Symposium},
PUBLISHER = {Springer},
YEAR = {2002},
VOLUME = {2461},
PAGES = {174--186},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Rome, Italy},
MONTH = {September},
ISBN = {3-540-44180-8},
}


Entry last modified by Anja Becker, 03/02/2010
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)
Susan Hert
Created
10/09/2002 04:24:28 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Anja Becker
Christine Kiesel
Tamara Hausmann
Christine Kiesel
Christine Kiesel
Edit Dates
07.01.2008 09:51:49
03.10.2006 20:42:17
20.06.2006 11:35:37
27.08.2003 14:51:00
27.08.2003 14:48:22