DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choi, Sung-Hee | - |
dc.contributor.advisor | 최성희 | - |
dc.contributor.author | Yoo, Tae-Won | - |
dc.contributor.author | 유태원 | - |
dc.date.accessioned | 2011-12-13T06:05:36Z | - |
dc.date.available | 2011-12-13T06:05:36Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=255577&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34700 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2006.2, [ vi, 27 p. ] | - |
dc.description.abstract | Delaunay 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.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Kinetic | - |
dc.subject | Distributed | - |
dc.subject | Delaunay Triangulation | - |
dc.subject | 동적 | - |
dc.subject | 분산 | - |
dc.subject | 삼각형 분할 | - |
dc.title | Distributed kinetic delaunay triangulation | - |
dc.title.alternative | 동적 노드의 분산 Delaunay 삼각형 분할 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 255577/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020043351 | - |
dc.contributor.localauthor | Choi, Sung-Hee | - |
dc.contributor.localauthor | 최성희 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.