Generating an Equidistributed Net on a Sphere Using Random Rotations
Generating an Equidistributed Net on a Sphere Using Random Rotations
About this item
Full title
Generating an Equidistributed Net on a Sphere Using Random Rotations
Author / Creator
Publisher
New York: Springer US
Journal title
Discrete & computational geometry, 2022-01, Vol.67 (1), p.231-257
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
We develop a randomized algorithm (that succeeds with high probability) for generating an
ϵ
-net in a sphere of dimension
n
. The basic scheme is to pick an alphabet consisting of
O
(
n
ln
(
1
/
ϵ
)
+
ln
(
1
/
δ
)
)
random rotations, form all possible words of length
O
(
n<...
Alternative Titles
Full title
Generating an Equidistributed Net on a Sphere Using Random Rotations
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2613412513
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2613412513
Other Identifiers
ISSN
0179-5376
E-ISSN
1432-0444
DOI
10.1007/s00454-021-00333-0
How to access this item
Log in as a Library member
