文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Planarizing Graphs--- A Survey and Annotated Bibliography
侵权投诉

Planarizing Graphs--- A Survey and Annotated Bibliography

Given a finite, undirected, simple graph G, we are concerned with operations on G that transform it into a planar graph. We give a survey of results about such operations and related graph parameters. While there are many algorithmic results about planariz

PlanarizingGraphs—ASurveyandAnnotated

Bibliography

AnnegretLiebers

DepartmentofComputerandInformationScience

UniversityofKonstanz,Germany

doc.guandang.net

Annegret.Liebers@uni-konstanz.de

Abstract

Givena nite,undirected,simplegraphG,weareconcernedwithoperationsonGthattransformitintoaplanargraph.Wegiveasur-veyofresultsaboutsuchoperationsandrelatedgraphparameters.Whiletherearemanyalgorithmicresultsaboutplanarizationthroughedgedele-tion,theresultsaboutvertexsplitting,thickness,andcrossingnumberaremostlyofastructuralnature.Wealsoincludeabriefsectiononvertexdeletion.

Wedonotconsiderparallelalgorithms,nordowedealwithon-linealgorithms.

CommunicatedbyA.Gibbons:submittedJune1996;revisedDecember1998and

January2001.

第1页

你可能喜欢

热门文档

相关文档

  • ...graphs - a survey and annotated bibliography_免...

    1–74 (2001) Planarizing Graphs — A Survey and Annotated Bibliography Annegret Liebers Department of Computer and Information Science University of Konstanz,...

  • ...A Short Annotated Bibliography

    Planarizing Graphs--- A ... 暂无评价 74页 免费 Annotated Bibliography 4页 免费 Annotated_Bibliography 2页 免费 A Bibliography of Public... 250页 免费...

  • Annotated_Bibliography

    Annotated Bibliography The Learning Hub – ...that were unique or helpful (charts, graphs etc...survey sample was restricted to mid-level ...

  • AND BIOLOGY A CONTINUING BIBLIOGRAPHY

    Planarizing Graphs--- A ... 暂无评价 74页 免费 A Biased Bibliography ... A selection of annotated referencesto unclassified reports and journal articles...

  • Annotated Bibliography example

    Annotated Bibliography example_英语学习_外语学习_...that were unique or helpful (charts, graphs etc...survey sample was restricted to mid-level ...

  • Bibliography

    Annotated Bibliography 9页 免费 Annotated Bibliography o... 2页 免费 Bibliography 2页 2财富值 Planarizing Graphs--- A ... 暂无评价 74页 免费...

  • 1 Summary MS Pre-Proposal Plane Decompositions_免费...

    [3] A. Liebers. Planarizing graphs - a survey and annotated bibliography, 2001. [4] N. Robertson and P. Seymour. Graph minors ii. algorithmic ...

  • Bibliography

    Annotated Bibliography 4页 免费 210 BIBLIOGRAPHY 24页 免费 A Special ...and perspectives Bibliography Equivalence between Marked Timed Event Graphs and ...

  • Bibliography

    Annotated Bibliography 4页 免费 210 BIBLIOGRAPHY ...graphs, hypergraphs and relational structures is in...Monadic-second order graph transductions: A survey...

  • An annotated bibliography on guaranteed graph_免费...

    An annotated bibliography on guaranteed graph searching Fedor V. Fomin? ...Currently the ?eld on graphs searching is rapidly expanding and during the ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email