Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem (English)
- New search for: Didimo, Walter
- Further information on Didimo, Walter:
-
https://orcid.org/https://orcid.org/0000-0002-4379-6059
- New search for: Fomin, Fedor V.
- Further information on Fomin, Fedor V.:
-
https://orcid.org/https://orcid.org/0000-0003-1955-4612
- New search for: Golovach, Petr A.
- Further information on Golovach, Petr A.:
-
https://orcid.org/https://orcid.org/0000-0002-2619-2990
- New search for: Inamdar, Tanmay
- Further information on Inamdar, Tanmay:
-
https://orcid.org/https://orcid.org/0000-0002-0184-5932
- New search for: Kobourov, Stephen
- Further information on Kobourov, Stephen:
-
https://orcid.org/https://orcid.org/0000-0002-0477-2724
- New search for: Sieper, Marie Diana
- Further information on Sieper, Marie Diana:
-
https://orcid.org/https://orcid.org/0009-0003-7491-2811
- New search for: Bekos, Michael A.
- Further information on Bekos, Michael A.:
-
https://orcid.org/https://orcid.org/0000-0002-3414-7444
- New search for: Chimani, Markus
- Further information on Chimani, Markus:
-
https://orcid.org/https://orcid.org/0000-0002-4681-5550
- New search for: Didimo, Walter
- Further information on Didimo, Walter:
-
https://orcid.org/https://orcid.org/0000-0002-4379-6059
- New search for: Fomin, Fedor V.
- Further information on Fomin, Fedor V.:
-
https://orcid.org/https://orcid.org/0000-0003-1955-4612
- New search for: Golovach, Petr A.
- Further information on Golovach, Petr A.:
-
https://orcid.org/https://orcid.org/0000-0002-2619-2990
- New search for: Inamdar, Tanmay
- Further information on Inamdar, Tanmay:
-
https://orcid.org/https://orcid.org/0000-0002-0184-5932
- New search for: Kobourov, Stephen
- Further information on Kobourov, Stephen:
-
https://orcid.org/https://orcid.org/0000-0002-0477-2724
- New search for: Sieper, Marie Diana
- Further information on Sieper, Marie Diana:
-
https://orcid.org/https://orcid.org/0009-0003-7491-2811
In:
Graph Drawing and Network Visualization
: 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II
;
Chapter: 13
;
189-202
;
2024
- Article/Chapter (Book) / Electronic Resource
-
Title:Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem
-
Additional title:Lect.Notes Computer
-
Contributors:Bekos, Michael A. ( editor ) / Chimani, Markus ( editor ) / Didimo, Walter ( author ) / Fomin, Fedor V. ( author ) / Golovach, Petr A. ( author ) / Inamdar, Tanmay ( author ) / Kobourov, Stephen ( author ) / Sieper, Marie Diana ( author )
-
Conference:International Symposium on Graph Drawing and Network Visualization ; 2023 ; Isola delle Femmine, Palermo, Italy
-
Published in:Graph Drawing and Network Visualization : 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II ; Chapter: 13 ; 189-202Lecture Notes in Computer Science ; 14466 ; 189-202
-
Publisher:
- New search for: Springer Nature Switzerland
-
Place of publication:Cham
-
Publication date:2024-01-06
-
Size:14 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Cops and Robbers on 1-Planar GraphsDurocher, Stephane / Kamali, Shahin / Kryven, Myroslav / Liu, Fengyi / Mashghdoust, Amirhossein / Miller, Avery / Zamani Nezhad, Pouria / Penha Costa, Ikaro / Zapp, Timothy et al. | 2024
- 2
-
Removing Popular Faces in Curve Arrangementsde Nooijer, Phoebe / Terziadis, Soeren / Weinberger, Alexandra / Masárová, Zuzana / Mchedlidze, Tamara / Löffler, Maarten / Rote, Günter et al. | 2024
- 3
-
Different Types of Isomorphisms of Drawings of Complete Multipartite GraphsAichholzer, Oswin / Vogtenhuber, Birgit / Weinberger, Alexandra et al. | 2024
- 4
-
On the Parameterized Complexity of Bend-Minimum Orthogonal PlanarityDi Giacomo, Emilio / Didimo, Walter / Liotta, Giuseppe / Montecchiani, Fabrizio / Ortali, Giacomo et al. | 2024
- 5
-
Fixed-Parameter Algorithms for Computing RAC Drawings of GraphsBrand, Cornelius / Ganian, Robert / Röder, Sebastian / Schager, Florian et al. | 2024
- 6
-
Parameterized Complexity of Simultaneous PlanarityFink, Simon D. / Pfretzschner, Matthias / Rutter, Ignaz et al. | 2024
- 7
-
The Parametrized Complexity of the Segment NumberCornelsen, Sabine / Da Lozzo, Giordano / Grilli, Luca / Gupta, Siddharth / Kratochvíl, Jan / Wolff, Alexander et al. | 2024
- 8
-
A Schnyder-Type Drawing Algorithm for 5-Connected TriangulationsBernardi, Olivier / Fusy, Éric / Liang, Shizhe et al. | 2024
- 9
-
A Logarithmic Bound for Simultaneous Embeddings of Planar GraphsSteiner, Raphael et al. | 2024
- 10
-
Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar GraphsChiu, Alvin / Eppstein, David / Goodrich, Michael T. et al. | 2024
- 11
-
Computing Hive Plots: A Combinatorial FrameworkNöllenburg, Martin / Wallinger, Markus et al. | 2024
- 12
-
A Simple Pipeline for Orthogonal Graph DrawingHegemann, Tim / Wolff, Alexander et al. | 2024
- 13
-
Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph ProblemDidimo, Walter / Fomin, Fedor V. / Golovach, Petr A. / Inamdar, Tanmay / Kobourov, Stephen / Sieper, Marie Diana et al. | 2024
- 14
-
Upward and Orthogonal Planarity are W[1]-Hard Parameterized by TreewidthJansen, Bart M. P. / Khazaliya, Liana / Kindermann, Philipp / Liotta, Giuseppe / Montecchiani, Fabrizio / Simonov, Kirill et al. | 2024
- 15
-
On Minimizing the Energy of a Spherical Graph RepresentationDeVos, Matt / Rogers, Danielle / Wesolek, Alexandra et al. | 2024