검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Generation of Symmetric and Asymmetric Biconnected Rooted Triangulated Planar Graphs 대칭 및 비대칭 이중 연결 루트 삼각측량 평면 그래프 생성

Bingbing ZHUANG, Hiroshi NAGAMOCHI

  • 조회수

    0

  • 이것을 인용

요약 :

뿌리가 있는 삼각 평면 그래프에서는 외부 정점과 이에 입사하는 두 외부 가장자리가 각각 루트로 지정됩니다. 루트 삼각분할 평면 그래프의 두 평면 임베딩은 지정된 루트가 서로 일치하도록 동형을 허용하는 경우 동등한 것으로 정의됩니다. 양의 정수가 주어지면 n, 우리는 O(n)-공간 및 O(1) - 최대 XNUMX개의 모든 이중 연결 근 삼각 평면 그래프를 생성하는 시간 지연 알고리즘 n 두 개의 반사 대칭 복사본을 제공하지 않고 정점을 삭제합니다.

발행
IEICE TRANSACTIONS on Information Vol.E94-D No.2 pp.200-210
발행일
2011/02/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E94.D.200
원고의 종류
Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
범주

작성자

키워드