Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06b
  • /
  • Pages.485-487
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A cellular automaton model for graph drawing on a hexagonal grid

육각 셀룰러 오토마타를 이용한 그래프 그리기

  • Ko, Sang-Ki (Department of Computer Science, Yonsei University) ;
  • Han, Yo-Sub (Department of Computer Science, Yonsei University)
  • 고상기 (연세대학교 컴퓨터과학과) ;
  • 한요섭 (연세대학교 컴퓨터과학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

우리는 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 셀룰러 오토마타는 간단한 전이 규칙들의 집합을 정의함으로써 비교적 복잡한 자연현상이나 사회현상을 재현해낼 수 있는 특징을 갖고 있다. 우리는 기존에 Eades가 제안했던 하중-기초 그래프 그리기 알고리즘을 기반으로 하여 육각형 격자상에서의 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 제안된 모델은 기존의 알고리즘에 비해 더 효율적인 연산과정을 거치게 되며 보다 대칭적인 그래프를 그려준다.

Keywords

Acknowledgement

Supported by : 한국연구재단