首页> 外文OA文献 >Linearity of Grid Minors in Treewidth with Applications through Bidimensionality

【2h】

Linearity of Grid Minors in Treewidth with Applications through Bidimensionality

机译：树形网格中未成年人的线性度与二维应用

页面导航

著录项
相似文献
相关主题

著录项

作者
Erik D. Demaine et al.;
展开▼
作者单位

展开▼
年度 2005
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Linearity of grid minors in treewidth with applications through bidimensionality [J] . Demaine ED, Hajiachayi M Combinatorica . 2008 ,第1期

机译：网格次要树在树宽上的线性与通过二维的应用
2. Linearity of grid minors in treewidth with applications through bidimensionality [J] . Erik D. Demaine, Mohammadtaghi Hajiaghayi Combinatorica . 2008 ,第1期

机译：网格次要树在树宽上的线性与通过二维的应用
3. Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor [J] . Journal of Combinatorial Theory, Series B . 2020 ,第期

机译：H-ymse-Free图的树木宽的线性最大关系及其最大的网格次要
4. Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality [C] . Erik D. Demaine, MohammadTaghi Hajiaghayi Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2005

机译：不包括固定未成年人的图具有与树宽一样大的网格，通过二维实现组合和算法应用
5. A 3-dimensional General Curvilinear Coastal Ocean Model: Grid Generation and Application Within San Diego Bay [D] . Bucciarelli, Randolph L. 2018

机译：3维通用曲线沿海海洋模型：圣地亚哥湾内的网格生成和应用
6. Counting Linear Extensions: Parameterizations by Treewidth [O] . E. Eiben, R. Ganian, K. Kangas, -1

机译：计算线性扩展：通过树宽进行参数化
7. Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid [O] . Kawarabayashi Ken-ichi, Kobayashi Yusuke 2012

机译：H-minor-free图的树宽与其最大网格之间的线性最小 - 最大关系

Linearity of Grid Minors in Treewidth with Applications through Bidimensionality

著录项

相似文献

相关主题

期刊订阅