-
1
-
-
0033311795
-
Structural tolerance and delaunay triangulation
-
M. ABELLANAS, F. HURTADO, AND P. A. RAMOS, Structural tolerance and Delaunay triangulation, Inform. Process. Lett., 71 (1999), pp. 221-227.
-
(1999)
Inform. Process. Lett.
, vol.71
, pp. 221-227
-
-
Abellanas, M.1
Hurtado, F.2
Ramos, P.A.3
-
3
-
-
84867959708
-
Three problems about simple polygons
-
T. M. CHAN, Three problems about simple polygons, Comput. Geo., 35 (2006), pp. 209-217.
-
(2006)
Comput. Geo.
, vol.35
, pp. 209-217
-
-
Chan, T.M.1
-
4
-
-
0141957143
-
Splitting a delaunay triangulation in linear time
-
B. CHAZELLE, O. DEVILLERS, F. HURTADO, M. MORA, V. SACRISTAN, AND M. TEILLAUD, Splitting a Delaunay triangulation in linear time, Algorithmica, 34 (2002), pp. 39-46.
-
(2002)
Algorithmica
, vol.34
, pp. 39-46
-
-
Chazelle, B.1
Devillers, O.2
Hurtado, F.3
Mora, M.4
Sacristan, V.5
Teillaud, M.6
-
6
-
-
0032107935
-
Finding the constrained delaunay triangulation and constrained voronoi diagram of a simple polygon in linear time
-
F. CHIN AND C. A. WANG, Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time, SIAM J. Comput., 28 (1998), pp. 471-486.
-
(1998)
SIAM J. Comput.
, vol.28
, pp. 471-486
-
-
Chin, F.1
Wang, C.A.2
-
7
-
-
0141913348
-
On computing voronoi diagrams for sorted point sets
-
H. DJIDJEV AND A. LINGAS, On computing Voronoi diagrams for sorted point sets, Internat. J. Comput. Geom. Appl., 5 (1995), pp. 327-337.
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, pp. 327-337
-
-
Djidjev, H.1
Lingas, A.2
-
8
-
-
38249016352
-
Covering convex sets with nonoverlapping polygons
-
H. EDELSBRUNNER, A. D. ROBISON, AND X. SHEN, Covering convex sets with nonoverlapping polygons, Discrete Math., 81 (1990), pp. 153-164.
-
(1990)
Discrete Math.
, vol.81
, pp. 153-164
-
-
Edelsbrunner, H.1
Robison, A.D.2
Shen, X.3
-
9
-
-
0041417874
-
Correct delaunay triangulation in the presence of inexact inputs and arithmetic
-
J. S. ELY AND A. P. LECLERC, Correct Delaunay triangulation in the presence of inexact inputs and arithmetic, Reliab. Comput., 6 (2000), pp. 23-38.
-
(2000)
Reliab. Comput.
, vol.6
, pp. 23-38
-
-
Ely, J.S.1
Leclerc, A.P.2
-
10
-
-
0027606684
-
Constructing strongly convex approximate hulls with inaccurate primitives
-
L. J. GUIBAS, D. SALESIN, AND J. STOLFI, Constructing strongly convex approximate hulls with inaccurate primitives, Algorithmica, 9 (1993), pp. 534-560.
-
(1993)
Algorithmica
, vol.9
, pp. 534-560
-
-
Guibas, L.J.1
Salesin, D.2
Stolfi, J.3
-
11
-
-
55149087469
-
Triangulating input-constrained planar point sets
-
M. HELD AND J. S. B. MITCHELL, Triangulating input-constrained planar point sets, Inform. Process. Lett., 109 (2008), pp. 54-56.
-
(2008)
Inform. Process. Lett.
, vol.109
, pp. 54-56
-
-
Held, M.1
Mitchell, J.S.B.2
-
12
-
-
33847008821
-
-
CRC Press, Boca Raton, FL
-
W. S. KENDALL, O. BARNDORFF-NIELSON, AND M. C. VAN LIESHOUT, Current Trends in Stochastic Geometry: Likelihood and Computation, CRC Press, Boca Raton, FL, 1998.
-
(1998)
Current Trends in Stochastic Geometry: Likelihood and Computation
-
-
Kendall, W.S.1
Barndorff-Nielson, O.2
Van Lieshout, M.C.3
-
14
-
-
33746422645
-
Computing delaunay triangulation with imprecise input data
-
Halifax, NS
-
A. A. KHANBAN AND A. EDALAT, Computing Delaunay triangulation with imprecise input data, in Proceedings of the 15th Canadian Conference on Computational Geometry, Halifax, NS, 2003, pp. 94-97.
-
(2003)
Proceedings of the 15th Canadian Conference on Computational Geometry
, pp. 94-97
-
-
Khanban, A.A.1
Edalat, A.2
-
15
-
-
18944376965
-
Computability of partial delaunay triangulation and voronoi diagram
-
A. A. KHANBAN, A. EDALAT, AND A. LIEUTIER, Computability of partial Delaunay triangulation and Voronoi diagram, Electron. Notes Theor. Comput. Sci., 66 (2002), pp. 91-103.
-
(2002)
Electron. Notes Theor. Comput. Sci.
, vol.66
, pp. 91-103
-
-
Khanban, A.A.1
Edalat, A.2
Lieutier, A.3
-
16
-
-
84867958383
-
Delaunay triangulations of imprecise points in linear time after preprocessing
-
M. LOFFLER AND J. SNOEYINK, Delaunay triangulations of imprecise points in linear time after preprocessing, Comput. Geom., 43 (2010), pp. 234-242.
-
(2010)
Comput. Geom.
, vol.43
, pp. 234-242
-
-
Loffler, M.1
Snoeyink, J.2
-
17
-
-
74849124973
-
Largest and smallest convex hulls for imprecise points
-
M. LÖFFLER AND M. VAN KREVELD, Largest and smallest convex hulls for imprecise points, Algorithmica, 56 (2010), pp. 235-269.
-
(2010)
Algorithmica
, vol.56
, pp. 235-269
-
-
Löffler, M.1
Van Kreveld, M.2
-
18
-
-
73549120398
-
Largest bounding box, smallest diameter, and related problems on imprecise points
-
M. LÖFFLER AND M. VAN KREVELD, Largest bounding box, smallest diameter, and related problems on imprecise points, Comput. Geom., 43 (2010), pp. 419-433.
-
(2010)
Comput. Geom.
, vol.43
, pp. 419-433
-
-
Löffler, M.1
Van Kreveld, M.2
-
19
-
-
0003586083
-
On polygonal covers
-
B. Chazelle, J. Goodman, and R. Pollack, eds., Contemp. Math. AMS, Providence, RI
-
M. POCCHIOLA AND G. VEGTER, On polygonal covers, in Advances in Discrete and Computational Geometry, B. Chazelle, J. Goodman, and R. Pollack, eds., Contemp. Math. 223, AMS, Providence, RI, 1999, pp. 257-267.
-
(1999)
Advances in Discrete and Computational Geometry
, vol.223
, pp. 257-267
-
-
Pocchiola, M.1
Vegter, G.2
-
20
-
-
0032194114
-
Fuzzy geometry: An updated overview
-
A. ROSENFELD, Fuzzy geometry: An updated overview, Inform. Sci., 110 (1998), pp. 127-133.
-
(1998)
Inform. Sci.
, vol.110
, pp. 127-133
-
-
Rosenfeld, A.1
-
21
-
-
35248859666
-
On constrained minimum pseudotriangulations
-
Lecture Notes in Comput. Sci. Springer, Berlin
-
G. ROTE, C. A. WANG, L. WANG, AND Y. XU, On constrained minimum pseudotriangulations, in Computing and Combinatorics, Lecture Notes in Comput. Sci. 2697, Springer, Berlin, 2003, pp. 445-454.
-
(2003)
Computing and Combinatorics
, vol.2697
, pp. 445-454
-
-
Rote, G.1
Wang, C.A.2
Wang, L.3
Xu, Y.4
-
22
-
-
30644462875
-
Pseudo-triangulations, rigidity and motion planning
-
I. STREINU, Pseudo-triangulations, rigidity and motion planning, Discrete Comput. Geom., 34 (2005), pp. 587-635.
-
(2005)
Discrete Comput. Geom.
, vol.34
, pp. 587-635
-
-
Streinu, I.1
|