Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions

Algorithms – ESA 2005 - Lecture Notes in Computer Science ◽

10.1007/11561071_11 ◽

2005 ◽

pp. 95-106 ◽

Cited By ~ 31

Author(s):

Frederic Dorn ◽

Eelko Penninkx ◽

Hans L. Bodlaender ◽

Fedor V. Fomin

Keyword(s):

Planar Graphs ◽

Exact Algorithms ◽

Branch Decompositions

Download Full-text

Practical algorithms for branch-decompositions of planar graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2014.12.017 ◽

2016 ◽

Vol 199 ◽

pp. 156-171 ◽

Cited By ~ 3

Author(s):

Zhengbing Bian ◽

Qian-Ping Gu ◽

Mingzhe Zhu

Keyword(s):

Planar Graphs ◽

Practical Algorithms ◽

Branch Decompositions

Download Full-text

Exact algorithms for the Hamiltonian cycle problem in planar graphs

Operations Research Letters ◽

10.1016/j.orl.2005.04.013 ◽

2006 ◽

Vol 34 (3) ◽

pp. 269-274 ◽

Cited By ~ 15

Author(s):

Vladimir G. Deı˘neko ◽

Bettina Klinz ◽

Gerhard J. Woeginger

Keyword(s):

Planar Graphs ◽

Hamiltonian Cycle ◽

Exact Algorithms ◽

Hamiltonian Cycle Problem

Download Full-text

Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions

Algorithmica ◽

10.1007/s00453-009-9296-1 ◽

2009 ◽

Vol 58 (3) ◽

pp. 790-810 ◽

Cited By ~ 41

Author(s):

Frederic Dorn ◽

Eelko Penninkx ◽

Hans L. Bodlaender ◽

Fedor V. Fomin

Keyword(s):

Planar Graphs ◽

Exact Algorithms

Download Full-text

Acute Constraints in Straight-Line Drawings of Planar Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e102.a.994 ◽

2019 ◽

Vol E102.A (9) ◽

pp. 994-1001

Author(s):

Akane SETO ◽

Aleksandar SHURBEVSKI ◽

Hiroshi NAGAMOCHI ◽

Peter EADES

Keyword(s):

Planar Graphs ◽

Line Drawings ◽

Straight Line

Download Full-text

Exact Algorithms for Finding a Minimum Reaction Cut under a Boolean Model of Metabolic Networks

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e93.a.1497 ◽

2010 ◽

Vol E93-A (8) ◽

pp. 1497-1507 ◽

Cited By ~ 2

Author(s):

Takeyuki TAMURA ◽

Tatsuya AKUTSU

Keyword(s):

Metabolic Networks ◽

Boolean Model ◽

Exact Algorithms

Download Full-text

A Space-Efficient Separator Algorithm for Planar Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e102.a.1007 ◽

2019 ◽

Vol E102.A (9) ◽

pp. 1007-1016 ◽

Cited By ~ 1

Author(s):

Ryo ASHIDA ◽

Sebastian KUHNERT ◽

Osamu WATANABE

Keyword(s):

Planar Graphs

Download Full-text

Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms

Journal of the ACM ◽

10.1145/2886094 ◽

2016 ◽

Vol 63 (4) ◽

pp. 1-60 ◽

Cited By ~ 49

Author(s):

Fedor V. Fomin ◽

Daniel Lokshtanov ◽

Fahad Panolan ◽

Saket Saurabh

Keyword(s):

Exact Algorithms ◽

Efficient Computation

Download Full-text

Maximal distance spectral radius of 4-chromatic planar graphs

Linear Algebra and its Applications ◽

10.1016/j.laa.2021.02.005 ◽

2021 ◽

Vol 618 ◽

pp. 183-202

Author(s):

Aysel Erey

Keyword(s):

Spectral Radius ◽

Planar Graphs ◽

Maximal Distance

Download Full-text

Note on (semi-)proper orientation of some triangulated planar graphs

Applied Mathematics and Computation ◽

10.1016/j.amc.2020.125723 ◽

2021 ◽

Vol 392 ◽

pp. 125723

Author(s):

Ruijuan Gu ◽

Hui Lei ◽

Yulai Ma ◽

Zhenyu Taoqiu

Keyword(s):

Planar Graphs ◽

Proper Orientation

Download Full-text

Efficient Exact Algorithms for Maximum Balanced Biclique Search in Bipartite Graphs

Proceedings of the 2021 International Conference on Management of Data ◽

10.1145/3448016.3459241 ◽

2021 ◽

Author(s):

Lu Chen ◽

Chengfei Liu ◽

Rui Zhou ◽

Jiajie Xu ◽

Jianxin Li

Keyword(s):

Bipartite Graphs ◽

Exact Algorithms

Download Full-text