Last update: Sun Oct 15 02:29:44 MDT 2017
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Hubbard:1996:IAR,
author = "Philip M. Hubbard",
title = "Improving accuracy in a robust algorithm for {$3$D
Voronoi} diagrams",
journal = j-J-GRAPHICS-TOOLS,
volume = "1",
number = "1",
pages = "33--45",
year = "1996",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Thu Oct 12 17:08:13 2000",
bibsource = "http://www.acm.org/jgt/issues.html;
http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/Hubbard96/",
abstract = "This paper describes extensions to a previous
algorithm that robustly builds three-dimensional
Voronoi diagrams in the presence of inexact numerical
computations. The extensions improve the algorithm's
accuracy, making its results more nearly represent the
proximity properties of an ideal Voronoi diagram. In
empirical tests, these extensions ahve improved
accuracy by more than eight orders of magnitude.
Complete pseudocode for the algorithm appears in an
appendix of this paper.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- $3$,
5(4)33,
6(1)1,
6(1)29,
7(1)23,
7(3)19,
7(4)19,
10(1)1,
10(3)13,
11(1)37,
16(3)151,
16(4)233,
17(4)151
- accuracy,
1(2)31,
3(2)21,
4(4)23,
7(1)23,
9(2)1,
15(3)183
- appear,
5(3)1,
9(1)1
- build,
2(4)1
- complete,
1(2)31,
2(1)29,
3(4)13,
7(3)27,
8(2)1,
9(3)41
- computation,
1(2)25,
1(2)31,
1(3)1,
2(3)45,
4(1)11,
4(2)27,
4(2)37,
4(3)1,
4(3)11,
6(3)17,
6(4)29,
7(1)13,
7(1)23,
7(2)9,
7(2)17,
7(4)43,
8(3)23,
9(1)13,
9(2)11,
9(3)1,
11(2)37,
12(4)47,
15(3)183
- D,
2(2)9,
5(4)33,
6(1)1,
6(1)29,
7(1)23,
7(3)19,
7(4)19,
10(1)1,
10(3)13,
11(1)37,
11(1)61,
13(4)53,
16(3)151,
16(4)233,
17(4)151
- describe,
1(2)5,
1(3)7,
2(1)1,
2(2)31,
2(3)29,
2(3)37,
2(4)1,
2(4)25,
3(1)15,
4(2)37,
4(3)1,
4(3)11,
4(3)23,
4(4)1,
5(1)1,
5(1)23,
5(2)1,
5(3)1,
5(4)33,
6(2)27,
6(4)1,
6(4)29,
7(4)53,
8(4)1,
9(3)21
- diagrams,
11(4)39
- dimensional, three-,
1(1)21,
2(3)15,
2(3)37,
3(3)1,
3(4)33,
4(2)27,
4(2)37,
4(4)23,
5(2)15,
6(3)1,
6(3)45,
6(4)41,
7(2)9,
7(2)27,
8(2)41,
8(3)1,
8(4)25
- empirical,
5(2)25
- extension,
1(4)41,
4(3)1,
6(4)29,
8(3)1,
9(1)13
- improve,
1(3)1,
4(1)11,
4(4)37,
7(2)1,
7(4)9,
8(1)3,
8(3)41
- improved,
4(2)7,
5(2)1,
7(2)9,
8(2)31,
10(2)41,
11(1)51,
17(1)5,
17(4)127,
17(4)151
- Improving,
8(2)31,
9(3)1,
12(1)9
- magnitude,
3(3)29,
8(3)1,
9(1)1
- making,
3(2)1,
4(1)39,
6(4)41,
7(1)1
- more,
1(1)3,
2(2)31,
2(4)15,
3(2)1,
3(2)21,
4(1)11,
4(2)27,
6(2)27,
6(4)29,
7(2)27,
7(4)69,
8(1)25,
8(2)31,
8(2)41,
9(1)23,
9(3)1
- nearly,
6(1)1,
7(2)9,
7(4)9,
9(1)23
- numerical,
1(2)31,
7(2)27,
7(4)9,
8(1)25,
9(1)13
- order,
2(2)31,
3(4)13,
6(4)1,
7(4)69,
8(2)41,
8(3)1,
8(4)25,
9(1)1,
9(2)21,
9(3)1,
15(3)183
- previous,
2(2)9,
3(2)21,
4(4)11,
5(1)1,
5(1)9,
6(1)29,
7(1)13,
7(2)41,
7(4)19,
9(1)13,
9(3)21
- property,
1(2)31,
1(3)29,
3(2)21,
6(1)35,
6(4)29,
6(4)41,
7(1)13
- proximity,
9(2)1,
12(2)59,
13(1)57
- pseudocode,
1(2)31,
15(3)183
- represent,
2(1)21,
6(1)7,
8(1)33,
8(4)37
- result,
1(2)1,
1(2)31,
2(2)1,
2(2)31,
2(3)29,
3(4)33,
4(1)11,
4(4)1,
4(4)11,
5(1)1,
5(1)9,
5(2)33,
5(4)1,
6(2)27,
6(3)45,
7(1)23,
7(4)69,
7(4)91,
8(2)1,
8(2)31,
8(3)1,
9(1)1,
9(1)23,
9(1)35,
9(3)1,
15(3)183
- robust,
2(3)45,
2(4)15,
4(2)7,
6(4)13,
7(2)9,
7(3)27,
8(1)25,
8(2)17,
8(2)31,
8(4)37,
9(3)41,
10(1)49,
13(1)19
- test,
2(2)25,
2(4)1,
2(4)25,
3(1)1,
3(2)21,
4(1)25,
4(3)1,
5(1)9,
5(1)23,
5(4)25,
6(1)29,
7(2)17,
7(4)9,
7(4)43,
7(4)69,
8(1)16,
8(1)25,
8(3)23,
8(4)37,
9(1)35,
10(3)13,
10(4)23,
12(4)35,
13(1)31
- than,
1(1)3,
1(2)25,
1(3)7,
2(4)1,
3(1)15,
4(1)11,
4(2)37,
4(4)1,
5(1)1,
5(1)9,
5(2)33,
5(4)1,
5(4)25,
6(1)7,
6(1)29,
6(2)27,
6(3)37,
6(4)1,
7(2)9,
7(4)69,
8(1)16,
8(1)25,
8(2)31,
8(2)41,
8(3)1,
8(3)23,
9(1)35,
9(3)21
- three-dimensional,
1(1)21,
2(3)15,
2(3)37,
3(3)1,
3(4)33,
4(2)27,
4(2)37,
4(4)23,
5(2)15,
6(3)1,
6(3)45,
6(4)41,
7(2)9,
7(2)27,
8(2)41,
8(3)1,
8(4)25
- Voronoi,
11(4)39