메뉴 건너뛰기




Volumn 15, Issue 1, 1997, Pages 35-45

An efficient algorithm for the largest empty figure problem based on a 2D cellular automaton architecture

Author keywords

Cellular automata; VLSI; Voronoi diagram

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; CMOS INTEGRATED CIRCUITS;

EID: 0030735092     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0262-8856(96)01111-0     Document Type: Article
Times cited : (7)

References (21)
  • 1
    • 84976826673 scopus 로고
    • Voronoi Diagrams - A survey of a fundamental geometric data structure
    • F. Aurenhammer, Voronoi Diagrams - a survey of a fundamental geometric data structure, ACM Computing Surveys, 23(3) (1991) 345-405.
    • (1991) ACM Computing Surveys , vol.23 , Issue.3 , pp. 345-405
    • Aurenhammer, F.1
  • 7
    • 0001690751 scopus 로고
    • A fast Voronoi diagram algorithm with quarternary tree bucketing
    • T. Ohya, M. In and K. Murota, A fast Voronoi diagram algorithm with quarternary tree bucketing, Inform. Processing Lett., 18(4) (1984) 227-231.
    • (1984) Inform. Processing Lett. , vol.18 , Issue.4 , pp. 227-231
    • Ohya, T.1    In, M.2    Murota, K.3
  • 8
    • 0040346764 scopus 로고
    • Computational geometry algorithms
    • T. Ohtsuki (ed.), Advances in CAD for VLSI, ch. 9, North-Holland
    • T. Asano, M. Sato and T. Ohtsuki, Computational geometry algorithms, in T. Ohtsuki (ed.), Advances in CAD for VLSI, Layout Design and Verification, vol. 4, ch. 9, 1986, North-Holland.
    • (1986) Layout Design and Verification , vol.4
    • Asano, T.1    Sato, M.2    Ohtsuki, T.3
  • 11
    • 85030235871 scopus 로고
    • Voronoi diagrams based on general metrics in the plane
    • R. Klein and D. Wood, Voronoi diagrams based on general metrics in the plane, Springer LNCS 294, 1988, pp. 281-291.
    • (1988) Springer LNCS , vol.294 , pp. 281-291
    • Klein, R.1    Wood, D.2
  • 13
    • 35949018560 scopus 로고
    • Statistical mechanics of cellular automata
    • S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys., 55 (1983) 601.
    • (1983) Rev. Mod. Phys. , vol.55 , pp. 601
    • Wolfram, S.1
  • 14
    • 0022895656 scopus 로고
    • Group properties of cellular automata and VLSI applications
    • W. Pries, A. Thanailakis and H.C. Card, Group properties of cellular automata and VLSI applications, IEEE Trans. Computers, C35 (1986) 1013-1024.
    • (1986) IEEE Trans. Computers , vol.C35 , pp. 1013-1024
    • Pries, W.1    Thanailakis, A.2    Card, H.C.3
  • 15
    • 34250116432 scopus 로고
    • Two dimensional cellular automata
    • N. Packard and S. Wolfram, Two dimensional cellular automata, J. Stat. Physics, 38 (1985) 901.
    • (1985) J. Stat. Physics , vol.38 , pp. 901
    • Packard, N.1    Wolfram, S.2
  • 16
    • 0042353280 scopus 로고
    • Attractors, basin structures and information processing in cellular automata
    • S. Wolfram (ed.), Theory and Applications of Cellular Automata, World Scientific
    • K. Kaneko, Attractors, basin structures and information processing in cellular automata, in S. Wolfram (ed.), Theory and Applications of Cellular Automata, Advanced Series on Complex Systems, vol. 1, World Scientific, 1986, pp. 367-398.
    • (1986) Advanced Series on Complex Systems , vol.1 , pp. 367-398
    • Kaneko, K.1
  • 17
    • 0017007427 scopus 로고
    • A technique to identify nearest neighbors
    • October
    • T.P. Yunck, A technique to identify nearest neighbors, IEEE Trans. Systems, Man, and Cybernetics, SMC-6(10) (October 1976) 678-683.
    • (1976) IEEE Trans. Systems, Man, and Cybernetics , vol.SMC-6 , Issue.10 , pp. 678-683
    • Yunck, T.P.1
  • 18
    • 0024861441 scopus 로고
    • Path-planning using a Jacobian based free space generation algorithm
    • Scottsdale, AZ, May 14-19
    • B. Paden, A. Mees and M. Fisher, Path-planning using a Jacobian based free space generation algorithm, in Proc. IEEE Int. Conference on Robotics and Automation, Scottsdale, AZ, May 14-19 1989, pp. 1732-1737.
    • (1989) Proc. IEEE Int. Conference on Robotics and Automation , pp. 1732-1737
    • Paden, B.1    Mees, A.2    Fisher, M.3
  • 19
    • 0026913154 scopus 로고
    • Gross motion planning - A survey
    • September
    • Y.K. Hwang and N. Ahuja, Gross motion planning - a survey, ACM Computing Surveys, 24(3) (September 1992) 219-291.
    • (1992) ACM Computing Surveys , vol.24 , Issue.3 , pp. 219-291
    • Hwang, Y.K.1    Ahuja, N.2
  • 20
    • 0027632496 scopus 로고
    • Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for special-purpose processors
    • July
    • K. Kota and J.R. Cavallaro, Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for special-purpose processors, IEEE Trans. Computers, 42(7) (July 1993) 769-779.
    • (1993) IEEE Trans. Computers , vol.42 , Issue.7 , pp. 769-779
    • Kota, K.1    Cavallaro, J.R.2
  • 21
    • 85000310597 scopus 로고    scopus 로고
    • A parallel skeletonization algorithm based on 2-dimensional cellular automata and its VLSI implementation
    • in press
    • P. Tzionas, Ph. Tsalides and A. Thanailakis, A parallel skeletonization algorithm based on 2-dimensional cellular automata and its VLSI implementation, J. Real-Time Imaging (in press).
    • J. Real-Time Imaging
    • Tzionas, P.1    Tsalides, Ph.2    Thanailakis, A.3


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