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
평면 그래프가 주어졌을 때 결정하는 문제는 다음과 같이 알려져 있습니다. G 그리고 정수 m 및 n, 혼잡-1 임베딩이 존재하는지 여부 G 2차원으로 m
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Akira MATSUBAYASHI, Masaya YOKOTA, "The Complexity of Embedding of Acyclic Graphs into Grids with Minimum Congestion" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 11, pp. 2390-2394, November 2000, doi: .
Abstract: It is known that the problem of determining, given a planar graph G and integers m and n, whether there exists a congestion-1 embedding of G into a two dimensional m
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_11_2390/_p
부
@ARTICLE{e83-a_11_2390,
author={Akira MATSUBAYASHI, Masaya YOKOTA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Complexity of Embedding of Acyclic Graphs into Grids with Minimum Congestion},
year={2000},
volume={E83-A},
number={11},
pages={2390-2394},
abstract={It is known that the problem of determining, given a planar graph G and integers m and n, whether there exists a congestion-1 embedding of G into a two dimensional m
keywords={},
doi={},
ISSN={},
month={November},}
부
TY - JOUR
TI - The Complexity of Embedding of Acyclic Graphs into Grids with Minimum Congestion
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2390
EP - 2394
AU - Akira MATSUBAYASHI
AU - Masaya YOKOTA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2000
AB - It is known that the problem of determining, given a planar graph G and integers m and n, whether there exists a congestion-1 embedding of G into a two dimensional m
ER -