지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2006 가을 학술발표논문집 제33권 제2호(A)
- 발행연도
- 2006.10
- 수록면
- 494 - 499 (6page)
이용수
초록· 키워드
오류제보하기
Given a set S of n points in the plane, a minimum-dilation spanning tree of S is a tree with vertex set S of smallest possible dilation. We show that given a set S of n points and a dilation δ ＞ 1, it is NP-hard to determine whether a spanning tree of S with dilation at most δ exists.
목차
요약
1. Introduction
2. Minimum-dilation spanning trees with edge crossings
3. Computing a minimum-dilation tree is NP-hard
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Backbone Network for Objects Detection with Multiple Dilation and Feature Summation
한국정보과학회 학술발표논문집
2017 .12
-
Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding
[ETRI] ETRI Journal
2005 .12
-
Collapse analysis of shallow tunnel subjected to seepage in layered soils considering joined effects of settlement and dilation
Geomechanics & engineering
2017 .01
-
An Adaptive Morphological Operation for High-performance Weather Image Processing
IEIE Transactions on Smart Processing & Computing
2018 .12
-
Two-Dimensional Probability Functions of Morphological Dilation and Erosion of a Memoryless Source
Journal of Electrical Engineering and information Science
1996 .03
-
폴디드 하이퍼스타 네트워크의 성질과 임베딩 분석
멀티미디어학회논문지
2008 .09
-
회전 불변특성을 가지는 패턴 팽창법
한국정보과학회 학술발표논문집
1998 .04
-
Minimum Spanning Tree 응용 문제에 대한 유전연산의 개선
산업공학 (IE interfaces)
2002 .09
-
Wavelength-Related Channel Administration and Wavelength Dilation in Photonic Networks
OPTOELECTRONICS & COMMUNICATIONS CONFERENCE
1997 .01
-
진화 알고리듬을 위한 새로운 트리 표현 방법
대한산업공학회지
2005 .03
-
하이퍼큐브를 k - ary n - cube로의 임베딩 방법
한국정보과학회 학술발표논문집
1996 .04
-
Nodes-Constrained Minimum Spanning Tree Problems
대한산업공학회 춘계공동학술대회 논문집
2018 .04
-
들로네 삼각망과 최소신장트리를 결합한 효율적인 유클리드 스타이너 최소트리 생성
한국컴퓨터정보학회논문지
2014 .01
-
최소신장트리를 이용한 3차원 공간 분석도구 개발
대한공간정보학회 학술대회
2009 .04
-
원형 마스크 팽창법에 의한 문자인식 ( The Characteristics Classifier Using Circular Mask Dilation Method )
대한전자공학회 학술대회
1998 .07
-
Two-Dimensional Probability Functions of Morphological Dilation and Erosion of a Memoryless Source
Journal of Electrical Engineering and Information Science
1996 .03
-
Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem
Industrial Engineering & Management Systems
2013 .03
-
Immobilization of the Thenoyltrifluoroacetone on Sodium Dodecyl Sulfate Modified Magnetite Nanoparticles for Magnetic Solid Phase Extraction of Pb (II) from Water Samples
화학공학
2016 .01
-
행렬-스타그래프와 팬케익그래프, RFM그래프 사이의 임베딩 분석
멀티미디어학회논문지
2006 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
유전 알고리즘을 이용한 한국어 맞춤법오류교정
윤근수
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011
.02
초음속 연소기용 연료분사장치의 내열특성 연구
정해승
,
최호진
,
홍윤기
외 2명
한국추진공학회 학술대회논문집
2020
.11
Color Scheme Extraction Based on Image Segmentation and Saliency Map
김수지
,
최성희
Journal of KIISE
2021
.03
제한된 곡률을 갖는 최단경로에 대한 기하학적 증명
안희갑
,
배상원
,
정지원
정보과학회논문지 : 시스템 및 이론
2007
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017397229