메뉴 건너뛰기




Volumn 33, Issue 4, 2005, Pages 593-604

Output-sensitive algorithms for computing nearest-neighbour decision boundaries

Author keywords

[No Author keywords available]

Indexed keywords


EID: 17444374947     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-004-1152-0     Document Type: Article
Times cited : (127)

References (19)
  • 2
    • 0347702216 scopus 로고    scopus 로고
    • On a simple, practical, optimal, output-sensitive randomized planar convex hull algorithm
    • B. K. Bhattacharya and S. Sen. On a simple, practical, optimal, output-sensitive randomized planar convex hull algorithm. Journal of Algorithms, 25(1): 177-193, 1997.
    • (1997) Journal of Algorithms , vol.25 , Issue.1 , pp. 177-193
    • Bhattacharya, B.K.1    Sen, S.2
  • 4
    • 0030490026 scopus 로고    scopus 로고
    • Optimal output-sensitive convex hull algorithms in two and three dimensions
    • T. M. Chan. Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry, 16:361-368, 1996.
    • (1996) Discrete & Computational Geometry , vol.16 , pp. 361-368
    • Chan, T.M.1
  • 5
    • 0031522632 scopus 로고    scopus 로고
    • Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
    • T. M. Chan, J. Snoeyink, and C. K. Yap. Primal dividing and dual pruning: output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Discrete & Computational Geometry, 18:433-454, 1997.
    • (1997) Discrete & Computational Geometry , vol.18 , pp. 433-454
    • Chan, T.M.1    Snoeyink, J.2    Yap, C.K.3
  • 7
    • 0017927147 scopus 로고
    • A characterization of nearest-neighbour rule decision surfaces and a new approach to generate them
    • B. Dasarathy and L. J. White. A characterization of nearest-neighbour rule decision surfaces and a new approach to generate them. Pattern Recognition, 10:41-46, 1978.
    • (1978) Pattern Recognition , vol.10 , pp. 41-46
    • Dasarathy, B.1    White, L.J.2
  • 10
    • 33749778536 scopus 로고
    • A linear algorithm for determining the separation of convex polyhedra
    • D.P. Dobkin and D. G. Kirkpatrick. A linear algorithm for determining the separation of convex polyhedra. Journal of Algorithms, 6:381-392, 1985.
    • (1985) Journal of Algorithms , vol.6 , pp. 381-392
    • Dobkin, D.P.1    Kirkpatrick, D.G.2
  • 11
    • 84945709067 scopus 로고
    • ACM Algorithm 64: Quicksort
    • C.A.R.Hoare, ACM Algorithm 64: Quicksort. Communications of the ACM, 4(7):321, 1961.
    • (1961) Communications of the ACM , vol.4 , Issue.7 , pp. 321
    • Hoare, C.A.R.1
  • 12
    • 0002429537 scopus 로고
    • Optimal search in planar subdivisions
    • D. G. Kirkpatrick. Optimal search in planar subdivisions. SIAM Journal on Computing, 12(1):28-35, 1983.
    • (1983) SIAM Journal on Computing , vol.12 , Issue.1 , pp. 28-35
    • Kirkpatrick, D.G.1
  • 13
    • 0022663183 scopus 로고
    • The ultimate planar convex hull algorithm?
    • D. G. Kirkpatrick and R. Seidel. The ultimate planar convex hull algorithm? SIAM Journal on Computing, 15(1):287-299, 1986.
    • (1986) SIAM Journal on Computing , vol.15 , Issue.1 , pp. 287-299
    • Kirkpatrick, D.G.1    Seidel, R.2
  • 16
    • 0000439528 scopus 로고
    • Consistent nonparametric regression
    • C. Stone. Consistent nonparametric regression. Annals of Statistics, 8:1348-1360, 1977.
    • (1977) Annals of Statistics , vol.8 , pp. 1348-1360
    • Stone, C.1
  • 19
    • 0039592816 scopus 로고    scopus 로고
    • Randomized quick hull
    • R. Wenger. Randomized quick hull. Algorithmica, 17:322-329, 1997.
    • (1997) Algorithmica , vol.17 , pp. 322-329
    • Wenger, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.