<div dir="ltr"><div align="center" style="color:rgb(0,0,0)"><font face="monospace">FINAL CALL FOR PAPERS<br><br>Special Issue on Parameterized and Approximation Algorithms in Graph Drawing</font></div><div align="center" style="color:rgb(0,0,0)"><font face="monospace">of</font></div><div align="center" style="color:rgb(0,0,0)"><font face="monospace">Journal of Graph Algorithms and Applications (JGAA)<br></font></div><font face="monospace"><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Dear Graph Drawers,</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">It is a great pleasure to invite you to submit a paper to the Special Issue of Journal of Graph Algorithms and Applications (JGAA) on "Parameterized and Approximation Algorithms in Graph Drawing".</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">In the course of a few decades, the fields of parameterized complexity and approximation algorithms have emerged as distinguished research areas providing an impressive collection of broadly usable methodologies and remarkable theoretical and practical contributions. These branches of complexity theory provide a framework of powerful techniques that allow us to tackle hard (often NP-hard) problems, by either considering restricted graph classes or by seeking solutions "close" to the optimal ones. Moreover, in recent years, the research efforts in these two fields have converged into the study of the unified notion of parameterized approximation algorithms.</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">CFP on the journal's page:<span class="gmail-Apple-converted-space"> </span></span><a href="https://jgaa.info/docs/cfp-param-algo.pdf" class="gmail-moz-txt-link-freetext">https://jgaa.info/docs/cfp-param-algo.pdf</a><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Submission Deadline:<span class="gmail-Apple-converted-space"> </span></span><b style="color:rgb(0,0,0)">March 25, 2022 (<u>extended</u>).</b><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Topics</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">======</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">The emphasis of this special issue is on original results in the areas of fixed-parameter tractable and approximation algorithms in graph drawing and network visualization. This includes, but is not limited to, theoretical and combinatorial aspects that arise at the interface of graph drawing with computational and discrete geometry, combinatorial optimization, visual computing, VLSI and computer-aided design, computer graphics, and information visualization. The range of topics includes:</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- fixed-parameter tractable and approximation algorithms</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- (parameterized) inapproximability</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- W[k]-hardness</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- parameterized approximations</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- (lossy) kernelization</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- fine-grained complexity of approximations</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">- subexponential-time approximations</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Other topics that are not listed but that might be of interest for the study of parameterized and approximation algorithms in graph drawing will also be evaluated. To bridge the gap between theory and practice, we welcome contributions dealing with techniques and data structures to obtain efficient parameterized and approximation algorithms to tackle graph-visualization problems as well as implementations, experimental evaluations, and algorithm engineering issues of approximation, parameterized, and kernelization algorithms that emerge in practice.</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Paper Submission</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">================</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">We invite authors to submit papers describing original research of theoretical or practical significance concerned with parameterized and approximation algorithms in graph drawing and network visualization until March 25, 2022. We aim for a fast reviewing process in order to have this special issue available at the end of 2022. Papers should be submitted to the editors of the special issue in PDF format. All communications between the editors, authors, and reviewers will be done by email unless otherwise requested by the author or reviewer. All submissions must be formatted using the LaTeX style file of Journal of Graph Algorithms and Applications (</span><a class="gmail-moz-txt-link-freetext" href="http://jgaa.info/authors.jsp">http://jgaa.info/authors.jsp</a><span style="color:rgb(0,0,0);font-size:medium">). The default margins and fonts must not be modified. The submission should contain a scholarly exposition of ideas, techniques, and results, including motivation and a clear comparison with related work. The claims of the paper should be fully substantiated, including full proofs or appropriate experimental data. Papers of good quality that do not fit within the scope of this special issue might be handled as regular JGAA submissions.</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Guest Editors</span><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">=============</span><br style="color:rgb(0,0,0)"><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Giordano Da Lozzo, Roma Tre University;<span class="gmail-Apple-converted-space"> </span></span><a class="gmail-moz-txt-link-abbreviated gmail-moz-txt-link-freetext" style="color:rgb(0,0,0)">giordano.dalozzo@uniroma3.it</a><br style="color:rgb(0,0,0)"><span style="color:rgb(0,0,0);font-size:medium">Philipp Kindermann, Universität Trier;<span class="gmail-Apple-converted-space"> </span></span><a class="gmail-moz-txt-link-abbreviated gmail-moz-txt-link-freetext" style="color:rgb(0,0,0)">kindermann@uni-trier.de</a><br style="color:rgb(0,0,0)"></font><br style="color:rgb(0,0,0)"></div>