메뉴 건너뛰기




Volumn 10, Issue 2, 1998, Pages 125-138

An output sensitive algorithm for discrete convex hulls

Author keywords

Continued fractions; Convex hull; Discrete hull

Indexed keywords


EID: 0040757539     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(97)00031-X     Document Type: Article
Times cited : (13)

References (17)
  • 1
    • 0001432978 scopus 로고
    • A lower bound for the volume of strictly convex bodies with many boundary lattice points
    • G.E. Andrews, A lower bound for the volume of strictly convex bodies with many boundary lattice points, Trans. Amer. Math. Soc. 106 (1963) 270-279.
    • (1963) Trans. Amer. Math. Soc. , vol.106 , pp. 270-279
    • Andrews, G.E.1
  • 3
    • 4243802572 scopus 로고    scopus 로고
    • Personal communication
    • I. Bárány, Personal communication, 1996.
    • (1996)
    • Bárány, I.1
  • 8
    • 33749778536 scopus 로고
    • A linear algorithm for determining the separation of convex polyhedra
    • D.P. Dobkin, D.G. Kirkpatrick, A linear algorithm for determining the separation of convex polyhedra, J. Algorithms 6 (1985) 381-392.
    • (1985) J. Algorithms , vol.6 , pp. 381-392
    • Dobkin, D.P.1    Kirkpatrick, D.G.2
  • 9
    • 0008951290 scopus 로고
    • Subpixel image registration using circular fiducials
    • A. Efrat, C. Gotsman, Subpixel image registration using circular fiducials, Internat. J. Comput. Geom. Appl. 4 (4) (1994) 403-422.
    • (1994) Internat. J. Comput. Geom. Appl. , vol.4 , Issue.4 , pp. 403-422
    • Efrat, A.1    Gotsman, C.2
  • 13
    • 0029714758 scopus 로고    scopus 로고
    • On the bit complexity of minimum link paths: Superquadratic algorithms for problems solvable in linear time
    • S. Kahan, J. Snoeyink, On the bit complexity of minimum link paths: Superquadratic algorithms for problems solvable in linear time, in: Proc. 12th Annu. ACM Sympos. Comput. Geom., 1996 pp. 151-158.
    • (1996) Proc. 12th Annu. ACM Sympos. Comput. Geom. , pp. 151-158
    • Kahan, S.1    Snoeyink, J.2
  • 14
    • 0022807204 scopus 로고
    • Data structures for retrieval on square grids
    • M.D. Katz, D.J. Volper, Data structures for retrieval on square grids, SIAM J. Comput. 15 (4) (1986) 919-931.
    • (1986) SIAM J. Comput. , vol.15 , Issue.4 , pp. 919-931
    • Katz, M.D.1    Volper, D.J.2
  • 15
    • 0040933072 scopus 로고
    • Approximating vertices of a convex polygon with grid points in the polygon
    • Lecture Notes in Computer Science 650, Springer, Berlin
    • H.S. Lee, R.C. Chang, Approximating vertices of a convex polygon with grid points in the polygon, in: Proc. 3rd Annu. Internat. Sympos. Algorithms Comput. (ISAAC '92), Lecture Notes in Computer Science 650, Springer, Berlin, 1992, pp. 269-278.
    • (1992) Proc. 3rd Annu. Internat. Sympos. Algorithms Comput. (ISAAC '92) , pp. 269-278
    • Lee, H.S.1    Chang, R.C.2
  • 17
    • 0039747092 scopus 로고
    • Free University Berlin, August
    • T. Thiele, Diplomarbeit, Free University Berlin, August 1991.
    • (1991) Diplomarbeit
    • Thiele, T.1


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