-
1
-
-
84865623920
-
Algorithmique des Graphes de Visibilité
-
PhD thesis, Université Paris VII
-
P. Angelier. Algorithmique des Graphes de Visibilité. PhD thesis, Université Paris VII, 2002.
-
(2002)
-
-
Angelier, P.1
-
3
-
-
0023287929
-
Power diagrams: Properties, algorithms and applications
-
F. Aurenhammer. Power diagrams: properties, algorithms and applications. SIAM J. Comp., 16:78-96, 1987.
-
(1987)
SIAM J. Comp.
, vol.16
, pp. 78-96
-
-
Aurenhammer, F.1
-
4
-
-
4244129214
-
On the combinatorial complexity of euclidean voronoi cells and convex hulls of d-dimensional spheres
-
These proceedings
-
J.-D. Boissonnat and M. I. Karavelas. On the combinatorial complexity of euclidean voronoi cells and convex hulls of d-dimensional spheres. These proceedings.
-
-
-
Boissonnat, J.-D.1
Karavelas, M.I.2
-
5
-
-
0034538281
-
Robust plane sweep for intersecting segments
-
J.-D. Boissonnat and F. P. Preparata. Robust plane sweep for intersecting segments. SIAM J. Comp., 29(5):1401-1421, 2000.
-
(2000)
SIAM J. Comp.
, vol.29
, Issue.5
, pp. 1401-1421
-
-
Boissonnat, J.-D.1
Preparata, F.P.2
-
6
-
-
0037844232
-
Exact computation of Voronoi diagrams and line segment intersections
-
Ph.D thesis, Universität des Saarlandes, March
-
C. Burnikel. Exact Computation of Voronoi Diagrams and Line Segment Intersections. Ph.D thesis, Universität des Saarlandes, March 1996.
-
(1996)
-
-
Burnikel, C.1
-
7
-
-
0037506698
-
-
Release 2.4
-
The CGAL Manual, 2002. Release 2.4.
-
(2002)
The CGAL Manual
-
-
-
8
-
-
0003868058
-
-
Number 185 in Graduate Texts in Mathematics. Springer-Verlag, New York
-
D. Cox, J. Little, and D. O'Shea. Using Algebraic Geometry. Number 185 in Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.
-
(1998)
Using Algebraic Geometry
-
-
Cox, D.1
Little, J.2
O'Shea, D.3
-
9
-
-
31244433868
-
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
-
O. Devillers, A. Fronville, B. Mourrain, and M. Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comp. Geom: Theory & Appl., Spec. Issue, 22:119-142, 2002.
-
(2002)
Comp. Geom: Theory & Appl., Spec. Issue
, vol.22
, pp. 119-142
-
-
Devillers, O.1
Fronville, A.2
Mourrain, B.3
Teillaud, M.4
-
13
-
-
0004132997
-
GMP, the GNU multiple precision arithmetic library
-
T. Granlund. GMP, the GNU multiple precision arithmetic library. http://www.swox.com/gmp/.
-
-
-
Granlund, T.1
-
14
-
-
0037506695
-
Predicates for the planar additively weighted Voronoi diagram
-
Technical Report ECG-TR-122201-01, INRIA
-
M. I. Karavelas and I. Z. Emiris. Predicates for the planar additively weighted Voronoi diagram. Technical Report ECG-TR-122201-01, INRIA, 2002. http://www.inria.fr/prisme/ECG/Results.
-
(2002)
-
-
Karavelas, M.I.1
Emiris, I.Z.2
-
15
-
-
84938056402
-
Dynamic additively weighted Voronoi diagrams in 2D
-
Also INRIA Tech. Report RR-4466, INRIA Sophia-Antipolis
-
M. I. Karavelas and M. Yvinec. Dynamic additively weighted Voronoi diagrams in 2D. In Proc. ESA, pages 586-598, Also INRIA Tech. Report RR-4466, INRIA Sophia-Antipolis.
-
(2002)
Proc. ESA
, pp. 586-598
-
-
Karavelas, M.I.1
Yvinec, M.2
-
16
-
-
0032688561
-
MAPC: A library for efficient and exact manipulation of algebraic points and curves
-
J. Keyser, T. Culver, D. Manocha, and S. Krishnan. MAPC: A library for efficient and exact manipulation of algebraic points and curves. In Proc. ACM Symp. Comput. Geometry, pages 360-369, 1999.
-
(1999)
Proc. ACM Symp. Comput. Geometry
, pp. 360-369
-
-
Keyser, J.1
Culver, T.2
Manocha, D.3
Krishnan, S.4
-
17
-
-
0035393555
-
Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
-
D.-S. Kim, D. Kim, and K. Sugihara. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. CAGD, 18:541-562, 2001.
-
(2001)
CAGD
, vol.18
, pp. 541-562
-
-
Kim, D.-S.1
Kim, D.2
Sugihara, K.3
-
18
-
-
0010268561
-
Randomized incremental construction of abstract Voronoi diagrams
-
R. Klein, K. Mehlhorn, and S. Meiser. Randomized incremental construction of abstract Voronoi diagrams. Comp. Geom: Theory & Appl., 3(3):157-184, 1993.
-
(1993)
Comp. Geom: Theory & Appl.
, vol.3
, Issue.3
, pp. 157-184
-
-
Klein, R.1
Mehlhorn, K.2
Meiser, S.3
-
19
-
-
0032257723
-
Robust proximity queries: An illustration of degree-driven algorithm design
-
G. Liotta, F. P. Preparata, and R. Tamassia. Robust proximity queries: An illustration of degree-driven algorithm design. SIAM J. Comp., 28:864-889, 1999.
-
(1999)
SIAM J. Comp.
, vol.28
, pp. 864-889
-
-
Liotta, G.1
Preparata, F.P.2
Tamassia, R.3
-
21
-
-
0038181913
-
-
Personal communication
-
D. Perrucci. Personal communication, 2002.
-
(2002)
-
-
Perrucci, D.1
-
22
-
-
0038520679
-
Interval arithmetic: An efficient implementation and an application to computational geometry
-
S. Pion. Interval arithmetic: An efficient implementation and an application to computational geometry. In Workshop on Appl. of Interval Analysis to Systems and Control, pages 99-110, 1999.
-
(1999)
Workshop on Appl. of Interval Analysis to Systems and Control
, pp. 99-110
-
-
Pion, S.1
-
23
-
-
0022061437
-
Intersection and closest-pair problems for a set of planar discs
-
M. Sharir. Intersection and closest-pair problems for a set of planar discs. SIAM J. Comp., 14:448-468, 1985.
-
(1985)
SIAM J. Comp.
, vol.14
, pp. 448-468
-
-
Sharir, M.1
|