Distributed kinetic delaunay triangulation동적 노드의 분산 Delaunay 삼각형 분할

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 414
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorChoi, Sung-Hee-
dc.contributor.advisor최성희-
dc.contributor.authorYoo, Tae-Won-
dc.contributor.author유태원-
dc.date.accessioned2011-12-13T06:05:36Z-
dc.date.available2011-12-13T06:05:36Z-
dc.date.issued2006-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=255577&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/34700-
dc.description학위논문(석사) - 한국과학기술원 : 전산학전공, 2006.2, [ vi, 27 p. ]-
dc.description.abstractDelaunay triangulation is one of the most fundamental and well-studied topics in computational geometry. In particular, algorithms for constructing the Delaunay triangulation of moving points have also been proposed. However no previous work dealt with the Delaunay triangulation of moving points in distributed manner. This thesis proposes a distributed algorithm to maintain the Delaunay triangulation of moving points. We assume that every point is a processor which can only communicate with the adjacent points connected by edges in the Delaunay triangulation. The topological changes of the Delaunay triangulation due to the movement of the points are updated automatically by local operations of the points without any centralized processor or global information. In addition, we present an efficient method that balances the maintenance load for each point. Our algorithm can be applied to construct a scalable network.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectKinetic-
dc.subjectDistributed-
dc.subjectDelaunay Triangulation-
dc.subject동적-
dc.subject분산-
dc.subject삼각형 분할-
dc.titleDistributed kinetic delaunay triangulation-
dc.title.alternative동적 노드의 분산 Delaunay 삼각형 분할-
dc.typeThesis(Master)-
dc.identifier.CNRN255577/325007 -
dc.description.department한국과학기술원 : 전산학전공, -
dc.identifier.uid020043351-
dc.contributor.localauthorChoi, Sung-Hee-
dc.contributor.localauthor최성희-
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0