文件大小：0.58 MB 14页
约束双面圆形图布局中交叉点的最小化
作者
-
部分内容： 体积： 第34届国际计算几何研讨会（SoCG 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-06-08
文件
文件标识符
引用为 获取BibTex
摘要
关键词
图形绘制 圆形布局 交叉最小化 圆形图 有界最大度权诱导子图
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
贾瓦赫鲁尔·阿拉姆（Jawaherul Alam）、马丁·芬克（Martin Fink）和谢尔盖·普皮耶夫（Sergey Pupyrev）。 捆绑交叉编号。 图绘制和网络可视化（GD'16）编辑Y.Hu和M.Nöllenburg，LNCS第9801卷，第399-412页。 施普林格，2016年。 
-
迈克尔·鲍尔和乌里克·布兰德斯。 圆形布局中的交叉减少。 《计算机科学中的图论概念》（WG'04），LNCS第3353卷，第332-343页。 斯普林格，2004年。
-
纳迪娅·贝茨勒（Nadja Betzler）、罗伯特·布雷德里克（Robert Bredereck）、罗尔夫·尼德迈尔（Rolf Niedermeier）和约翰内斯·乌尔曼（Johannes Uhlmann）。 由树宽参数化的有界度顶点删除。 离散应用数学，160（1-2）：53-602012。
-
马库斯·奇马尼（Markus Chimani）、卡斯滕·古温格（Carsten Gutwenger）、迈克尔·琼格（Michael Jünger）、冈纳·W·克劳（Gunnar W Klau）、卡斯腾·克莱因（Karsten Klein）和佩特拉·穆策尔（Petra Mut。 开放式图形绘制框架（OGDF）。 编辑R.Tamassia，《图形绘制和可视化手册》，第17章，第543-569页。 CRC出版社，2013年。
-
安德斯·德斯马克、克劳斯·詹森和安杰伊·林加斯。 最大k依赖集和f依赖集问题。 K.W.Ng、P.Raghavan、N.V.Balasubramanian和F.Y.L.Chin，《算法与计算》（ISAAC’93）编辑，LNCS第762卷，第88-97页。 施普林格，1993年。
-
Fedor V Fomin、Ioan Todinca和Yngve Villanger。 基于三角剖分和CMSO的大诱导子图。 SIAM J.Computing，44（1）：54-872015年。
-
Robert Ganian、Fabian Klute和Sebastian Ordyniak。 有界顶点删除问题的结构参数化。 《计算机科学的理论方面》（STACS’18），莱布尼茨国际信息学论文集（LIPIcs）第96卷，第33:1-33:14页，2018年。
-
Emden R Gansner和Yehuda Koren。 改进了圆形布局。 在图纸（GD'06）中，LNCS第4372卷，第386-398页。 施普林格，2007年。
-
谢尔盖·加斯佩斯（Serge Gaspers）、迪特尔·克拉奇（Dieter Kratsch）、马修·利德洛夫（Mathieu Liedloff）和伊昂·托丁卡（Ioan Todinca）。 一些图类上最小支配集问题的指数时间算法。 ACM事务处理。 算法，6（1）：2009年9月1日至9月21日。
-
Fanika Gavril。圆图的最大团和最大独立集的算法。 网络，3（3）：261-2731973。
-
编辑Michael Jünger和Petra Mutzel。 图形绘制软件。 数学与可视化。 斯普林格，2004年。
-
J马克·凯尔。 圆图中控制问题的复杂性。 离散应用数学，42（1）：51-631993。
-
乔纳森·克拉维特（Jonathan Klawitter）、塔玛拉·麦克赫德利泽（Tamara Mchedlidze）和马丁·诺伦伯格（Martin Nöllenburg）。书籍绘制算法的实验评估。 在F.Frati和K.-L.Ma，编辑，图形绘制和网络可视化（GD'17），LNCS第10692卷，第224-238页。 施普林格，2018年。 网址： https://arxiv.org/abs/1708.09221 . -
托·克鲁克斯（Ton Kloks）。 圆图的树宽。 国际计算机科学基金会，7（02）：111-1201996。
-
斯蒂芬·科波罗夫（Stephen G.Kobourov）、朱塞佩·利奥塔（Giuseppe Liotta）和法布里奇奥·蒙蒂奇亚尼（Fabrizio Montecchiani）。 1平面上的注释书目。 CoRR，abs/1703.022612017年。 网址： http://arxiv.org/abs/1703.02261 . -
马丁·克兹温斯基（Martin I.Krzywinski）、杰奎琳·谢恩（Jacqueline E.Schein）、伊南克·比罗尔（Inanc Birol）、约瑟夫·康纳斯（Joseph Connors）、兰迪·加斯科因（Randy Gascoyne）、道格·霍斯曼（Doug Horsman）、。 马戏团：比较基因组学的信息美学。 基因组研究，19:1639-16452009。
-
朱塞佩·利奥塔。 平面以外的图形绘制：一些结果和开放性问题。 2014年意大利理论计算机科学会议（ICTCS’14），第3-8页。
-
Sumio Masuda、Toshinobu Kashiwabara、Kazuo Nakajima和Toshio Fujisawa。 关于计算机网络布局问题的NP-完全性。 《电路与系统》（ISCAS’87），第292-295页。 IEEE，1987年。
-
Masuda住友、中岛一郎、Kazuo Kakajima、Kashiwabara和藤泽俊雄。 图的线性嵌入中的交叉最小化。 IEEE传输。 计算机，39（1）：124-1271990。
-
Farhad Shahrokhi，LászlóA.Székely，Ondrej Síkora和Imrich Vrt'o。图的书交叉数。 图论，21（4）：413-4241996。
-
Janet M.Six和Ioannis G.Tollis。 圆形绘图算法。 编辑R.Tamassia，《图形绘制和可视化手册》，第9章，第285-315页。 CRC出版社，2013年。
-
沃尔夫冈·托马斯。 语言、自动机和逻辑。 形式语言手册，3:389-4551996。
-
加布里埃尔·瓦连特（Gabriel Valiente）。 圆图上最大权独立集问题的一种新的简单算法。 《算法与计算》（ISAAC’03），LNCS第2906卷，第129-137页。 斯普林格，2003年。
-
米哈利斯·扬纳卡基斯。 节点和边缘删除NP-完成问题。 《计算理论》（STOC’78），第253-264页。 ACM，1978年。