-
4
-
-
0028257199
-
An optimal algorithm for approximate nearest neighbor searching
-
S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu. An Optimal Algorithm for Approximate Nearest Neighbor Searching. In Proc. ACM-SIAM SODA, pages 573-582, 1994.
-
(1994)
Proc. ACM-SIAM SODA
, pp. 573-582
-
-
Arya, S.1
Mount, D.M.2
Netanyahu, N.S.3
Silverman, R.4
Wu, A.Y.5
-
5
-
-
0016557674
-
Multidimensional binary search trees used for associative searching
-
September
-
J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), September 1975.
-
(1975)
Communications of the ACM
, vol.18
, Issue.9
-
-
Bentley, J.L.1
-
6
-
-
84976672179
-
Optimal expected-time algorithms for closest point problems
-
December
-
J. L. Bentley, B. W. Weide, and A. C. Chow. Optimal Expected-Time Algorithms for Closest Point Problems. ACM TOMS, 6(4), December 1980.
-
(1980)
ACM TOMS
, vol.6
, Issue.4
-
-
Bentley, J.L.1
Weide, B.W.2
Chow, A.C.3
-
7
-
-
0001921047
-
Faster photon map global illumination
-
Per H. Christensen. Faster Photon Map Global Illumination. Journal of Graphics Tools, 4(3):1-10, 1999.
-
(1999)
Journal of Graphics Tools
, vol.4
, Issue.3
, pp. 1-10
-
-
Christensen, P.H.1
-
8
-
-
0018480749
-
The ubiquitous B-tree
-
June
-
D. Comer. The Ubiquitous B-Tree. ACM Computing Surveys, 11(2):121-137, June 1979.
-
(1979)
ACM Computing Surveys
, vol.11
, Issue.2
, pp. 121-137
-
-
Comer, D.1
-
9
-
-
0032777413
-
Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees
-
C. A. Duncan, M. T. Goodrich, and S. G. Kobourov. Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees. In Proc. ACM-SIAM SODA, volume 10, pages 300-309, 1999.
-
(1999)
Proc. ACM-SIAM SODA
, vol.10
, pp. 300-309
-
-
Duncan, C.A.1
Goodrich, M.T.2
Kobourov, S.G.3
-
11
-
-
0031475401
-
On nearest neighbor graphs
-
April
-
D. Eppstein, M. S. Paterson, and F. F. Yao. On nearest neighbor graphs. Discrete & Computational Geometry, 17(3):263-282, April 1997.
-
(1997)
Discrete & Computational Geometry
, vol.17
, Issue.3
, pp. 263-282
-
-
Eppstein, D.1
Paterson, M.S.2
Yao, F.F.3
-
13
-
-
0024861694
-
Fractals for Secondary Key Retrieval
-
Philadelphia, PA
-
C. Faloutsos and S. Roseman. Fractals for Secondary Key Retrieval. In Proc. 8th ACM PODS, pages 247-252, Philadelphia, PA, 1989.
-
(1989)
Proc. 8th ACM PODS
, pp. 247-252
-
-
Faloutsos, C.1
Roseman, S.2
-
14
-
-
84945709355
-
An algorithm for finding best matches in logarithmic expected time
-
J. H. Freidman, J. L. Bentley, and R. A. Finkel. An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM TOMS, 3(3):209-226, 1977.
-
(1977)
ACM TOMS
, vol.3
, Issue.3
, pp. 209-226
-
-
Freidman, J.H.1
Bentley, J.L.2
Finkel, R.A.3
-
16
-
-
0001944742
-
Similarity search in high dimensions via hashing
-
A. Gionis, P. Indyk, and R. Motwani. Similarity Search in High Dimensions via Hashing, In Proc. VLDB, pages 518-529, 1999.
-
(1999)
Proc. VLDB
, pp. 518-529
-
-
Gionis, A.1
Indyk, P.2
Motwani, R.3
-
17
-
-
0003600308
-
-
J. E. Goodman and J. O'Rourke, editors.; CRC Press, July; ISBN: 0849385245
-
J. E. Goodman and J. O'Rourke, editors. Handbook of Discrete and Computational Geometry. CRC Press, July 1997. ISBN: 0849385245.
-
(1997)
Handbook of Discrete and Computational Geometry
-
-
-
18
-
-
0032028630
-
The irradiance volume
-
G. Greger, P. Shirley, P. Hubbard, and D. Greenberg. The irradiance volume. IEEE CG&A, 18(2):32-43, 1998.
-
(1998)
IEEE CG&A
, vol.18
, Issue.2
, pp. 32-43
-
-
Greger, G.1
Shirley, P.2
Hubbard, P.3
Greenberg, D.4
-
19
-
-
0032688483
-
Analysis of cache sensitive representation for binary space partitioning trees
-
May
-
V. Havran. Analysis of Cache Sensitive Representation for Binary Space Partitioning Trees. Informatica, 23(3):203-210, May 2000.
-
(2000)
Informatica
, vol.23
, Issue.3
, pp. 203-210
-
-
Havran, V.1
-
20
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
P. Indyk and R. Motwani. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In Proc. ACM STOC, pages 604-613, 1998.
-
(1998)
Proc. ACM STOC
, pp. 604-613
-
-
Indyk, P.1
Motwani, R.2
-
21
-
-
0030646261
-
Locality-preserving hashing in multidimensional spaces
-
P. Indyk, R. Motwani, P. Raghavan, and S. Vempala. Locality-Preserving Hashing in Multidimensional Spaces. In Proc. ACM STOC, pages 618-625, 1997.
-
(1997)
Proc. ACM STOC
, pp. 618-625
-
-
Indyk, P.1
Motwani, R.2
Raghavan, P.3
Vempala, S.4
-
22
-
-
0025446215
-
Linear clustering of objects with multiple attributes
-
May
-
H. V. Jagadish. Linear clustering of objects with multiple attributes. In Proc. Acm-sigmod, pages 332-342, May 1990.
-
(1990)
Proc. Acm-sigmod
, pp. 332-342
-
-
Jagadish, H.V.1
-
23
-
-
0026924875
-
Relative neighborhood graphs and their relatives
-
September
-
J. W. Jaromcyzk and G. T. Toussaint. Relative Neighborhood Graphs and Their Relatives. Proc. IEEE, 80(9):1502-1517, September 1992.
-
(1992)
Proc. IEEE
, vol.80
, Issue.9
, pp. 1502-1517
-
-
Jaromcyzk, J.W.1
Toussaint, G.T.2
-
24
-
-
0031100198
-
Rendering caustics on non-lambertian surfaces
-
ISSN 0167-7055
-
H. W. Jensen. Rendering Caustics on Non-Lambertian Surfaces. Computer Graphics Forum, 16(1):57-64, 1997. ISSN 0167-7055.
-
(1997)
Computer Graphics Forum
, vol.16
, Issue.1
, pp. 57-64
-
-
Jensen, H.W.1
-
26
-
-
84983171487
-
A practical guide to global illumination using photon mapping
-
ACM, August
-
H. W. Jensen, F. Suykens, and P. H. Christensen. A Practical Guide to Global Illumination using Photon Mapping. In SIGGRAPH 2001 Course Notes, number 38. ACM, August 2001.
-
(2001)
SIGGRAPH 2001 Course Notes, Number
, Issue.38
-
-
Jensen, H.W.1
Suykens, F.2
Christensen, P.H.3
-
28
-
-
0003576439
-
Using the modified phong BRDF for physically based rendering
-
Technical Report CW197, Department of Computer Science, K.U. Leuven, November
-
E. P. Lafortune and Y. D. Willems. Using the Modified Phong BRDF for Physically Based Rendering. Technical Report CW197, Department of Computer Science, K.U. Leuven, November 1994.
-
(1994)
-
-
Lafortune, E.P.1
Willems, Y.D.2
-
31
-
-
0029703221
-
Non-expansive hashing
-
N. Linial and O. Sasson. Non-Expansive Hashing. In Proc. acm stoc, pages 509-518, 1996.
-
(1996)
Proc. Acm Stoc
, pp. 509-518
-
-
Linial, N.1
Sasson, O.2
-
32
-
-
4244020966
-
Low latency photon mapping using block hashing
-
Technical Report CS-2002-15, School of Computer Science, University of Warterloo
-
V. Ma. Low Latency Photon Mapping using Block Hashing. Technical Report CS-2002-15, School of Computer Science, University of Warterloo, 2002.
-
(2002)
-
-
Ma, V.1
-
34
-
-
0021392590
-
The grid file: An adaptable symmetric multikey file structure
-
March
-
J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The Grid File: an adaptable symmetric multikey file structure. ACM TODS, 9(1):38-71, March 1984.
-
(1984)
ACM TODS
, vol.9
, Issue.1
, pp. 38-71
-
-
Nievergelt, J.1
Hinterberger, H.2
Sevcik, K.C.3
-
36
-
-
85010847034
-
The K-D-B-tree: A search structure for large multidimensional dynamic indexes
-
J. T. Robinson. The K-D-B-tree: A Search Structure for Large Multidimensional Dynamic Indexes. In Proc. acm sigmod, pages 10-18, 1981.
-
(1981)
Proc. Acm Sigmod
, pp. 10-18
-
-
Robinson, J.T.1
-
37
-
-
0019541551
-
Time- and space-optimality in b-trees
-
Arnold L. Rosenberg and Lawrence Snyder. Time- and space-optimality in b-trees. ACM TODS, 6(1):174-193, 1981.
-
(1981)
ACM TODS
, vol.6
, Issue.1
, pp. 174-193
-
-
Rosenberg, A.L.1
Snyder, L.2
-
42
-
-
0004616914
-
Closest-point problems in computational geometry
-
In J. R. Sack and J. Urrutia, editors.; Elsevier Science, Amsterdam, North Holland
-
M. Smid. Closest-Point Problems in Computational Geometry. In J. R. Sack and J. Urrutia, editors. Handbook on Computational Geometry. Elsevier Science, Amsterdam, North Holland, 2000.
-
(2000)
Handbook on Computational Geometry
-
-
Smid, M.1
-
43
-
-
0012529045
-
Nearest neighbor search in multidimensional spaces
-
Qualifying Depth Oral Report 319-02, Dept. of Computer Science, University of Toronto
-
P. Tsaparas, Nearest neighbor search in multidimensional spaces. Qualifying Depth Oral Report 319-02, Dept. of Computer Science, University of Toronto, 1999.
-
(1999)
-
-
Tsaparas, P.1
-
44
-
-
0001893024
-
A hashing strategy for efficient k-nearest neighbors computation
-
IEEE, June
-
M. Vanco, G. Brunnett, and T. Schreiber. A Hashing Strategy for Efficient k-Nearest Neighbors Computation. In Computer Graphics International, pages 120-128. IEEE, June 1999.
-
(1999)
Computer Graphics International
, pp. 120-128
-
-
Vanco, M.1
Brunnett, G.2
Schreiber, T.3
-
45
-
-
0012587695
-
Interactive global illumination
-
Technical report, Computer Graphics Group, Saarland University
-
I. Wald, T. Kollig, C. Benthin, A. Keller, and P. Slusallek. Interactive global illumination. Technical report, Computer Graphics Group, Saarland University, 2002. to be published at Eurographics Workshop on Rendering 2002.
-
(2002)
Eurographics Workshop on Rendering 2002
-
-
Wald, I.1
Kollig, T.2
Benthin, C.3
Keller, A.4
Slusallek, P.5
-
46
-
-
84944076025
-
-
In James Arvo, editor; Academic Press
-
G. Ward, Real Pixels. In James Arvo, editor, Graphics Gems II, pages 80-83. Academic Press, 1991.
-
(1991)
Graphics Gems II
, pp. 80-83
-
-
Ward, G.1
Pixels, R.2
-
47
-
-
0030388955
-
A cellular texture basis function
-
ACM Press
-
Steven Worley. A cellular texture basis function. In Proc. SIGGRAPH 1996, pages 291-294. ACM Press, 1996.
-
(1996)
Proc. SIGGRAPH 1996
, pp. 291-294
-
-
Worley, S.1
|