현재 위치
Home
An improved g-centroid location algorithm for Ptolemaic graphs
-
- 발행기관
- 보안공학연구지원센터(IJMUE) 바로가기
-
- 간행물
- International Journal of Multimedia and Ubiquitous Engineering SCOPUS 바로가기
-
- 통권
- Vol.4 No.2 (2009.04)바로가기
-
- 페이지
- pp.91-98
-
- 저자
-
- 언어
- 영어(ENG)
-
- URL
- https://www.earticle.net/Article/A106005
※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.
원문정보
초록
- 영어
- We have presented an 2()Om time algorithm for locating the g-centroid for Ptolemaic graphs, where n is the number of edges and m is the number of vertices of the graph under consideration [6]. If the graph is sparse (i.e. =()mOn) then the algorithm presented will output the g-centroid in quadratic time. However, for several practical applications, the graph under consideration will be dense (i.e. 2()mOn) and the algorithm presented will output g-centroid in 4()On time. In this paper, we present an efficient 3()On time algorithm to locate the g-centroid for dense Ptolemaic graphs.
목차
Abstract
1. Introduction
2. Preliminary results
3. Main Results
4. Conclusion and Future Direction
References
저자
간행물 정보
발행기관
-
- 발행기관명
- 보안공학연구지원센터(IJMUE) [Science & Engineering Research Support Center, Republic of Korea(IJMUE)]
- 설립연도
- 2006
- 분야
- 공학>컴퓨터학
- 소개
- 1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업
간행물
-
- 간행물명
- International Journal of Multimedia and Ubiquitous Engineering
- 간기
- 월간
- pISSN
- 1975-0080
- 수록기간
- 2008~2016
- 등재여부
- SCOPUS
- 십진분류
- KDC 505 DDC 605
이 권호 내 다른 논문 / International Journal of Multimedia and Ubiquitous Engineering Vol.4 No.2
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.