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–74 (2001) Planarizing Graphs — A Survey and Annotated Bibliography Annegret Liebers Department of Computer and Information Science University of Konstanz,...
Planarizing Graphs--- A ... 暂无评价 74页 免费 Annotated Bibliography 4页 免费 Annotated_Bibliography 2页 免费 A Bibliography of Public... 250页 免费...
Annotated Bibliography The Learning Hub – ...that were unique or helpful (charts, graphs etc...survey sample was restricted to mid-level ...
Planarizing Graphs--- A ... 暂无评价 74页 免费 A Biased Bibliography ... A selection of annotated referencesto unclassified reports and journal articles...
Annotated Bibliography example_英语学习_外语学习_...that were unique or helpful (charts, graphs etc...survey sample was restricted to mid-level ...
Annotated Bibliography 9页 免费 Annotated Bibliography o... 2页 免费 Bibliography 2页 2财富值 Planarizing Graphs--- A ... 暂无评价 74页 免费...
[3] A. Liebers. Planarizing graphs - a survey and annotated bibliography, 2001. [4] N. Robertson and P. Seymour. Graph minors ii. algorithmic ...
Annotated Bibliography 4页 免费 210 BIBLIOGRAPHY 24页 免费 A Special ...and perspectives Bibliography Equivalence between Marked Timed Event Graphs and ...
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 searching Fedor V. Fomin? ...Currently the ?eld on graphs searching is rapidly expanding and during the ...
热门文档