Graph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers PDF
Preview Graph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers
Yifan Hu Martin Nöllenburg (Eds.) 1 0 8 Graph Drawing 9 S C and Network Visualization N L 24th International Symposium, GD 2016 Athens, Greece, September 19–21, 2016 Revised Selected Papers 123 Lecture Notes in Computer Science 9801 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 ö Yifan Hu Martin N llenburg (Eds.) (cid:129) Graph Drawing and Network Visualization 24th International Symposium, GD 2016 – Athens, Greece, September 19 21, 2016 Revised Selected Papers 123 Editors YifanHu Martin Nöllenburg Yahoo Research TU Wien NewYork,NY Vienna USA Austria ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-50105-5 ISBN978-3-319-50106-2 (eBook) DOI 10.1007/978-3-319-50106-2 LibraryofCongressControlNumber:2016958998 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG2016 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface This volume contains the papers presented at the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016), which took place September 19–21, 2016, in Athens, Greece. Graph drawing is concerned with the theory of and algorithms for thegeometric representation of graphs,while network visualization has wideapplicationsinunderstandingandanalyzingrelationaldatasets.Informationabout theconferenceseriesandpastsymposiaismaintainedathttp://www.graphdrawing.org. Thisyear,theconferencewashostedbytheInstituteofCommunicationsandComputer Systems, an affiliate of the National Technical University of Athens, with Antonios SymvonisasthechairoftheOrganizingCommittee.Atotalof99participantsfrom16 countries attended the conference, whose venue was located in the beautiful historic center of Athens. Papersubmissionsweredividedintotwomaintracksandanadditionalpostertrack: Track 1 for combinatorial and algorithmic aspects of graph drawing and Track 2 for experimental, applied, and network visualization aspects. In each of the two tracks authors could submit full papers or short papers. All tracks were handled by a single Program Committee. In response to the call for papers, the Program Committee received a total of 112 submissions consisting of 99 papers (66 in Track 1 and 33 in Track 2)and13posters. More than 350 expert reviews were provided, ofwhichmore than 130 were contributed by external subreviewers. After often extensive electronic discussions,theProgramCommitteeselected44papersandall13postersforinclusion inthescientificprogramofGD2016.Thisresultedinanoverallpaperacceptancerate of44%(48%inTrack1and36%inTrack2).Twonewpolicieswereintroducedinthe submissionandpublicationprocessthisyear.Firstly,referencesnolongercounttoward thepagelimitsof12pagesforregularpapersandsixpagesforshortpapers.Secondly, electronic versions of all accepted papers were made available through a conference index on the ArXiv repository before the conference. There were two keynote talks at GD 2016. Roger Wattenhofer (ETH Zurich, Switzerland) talked about “Distributed Computing: Graph Drawing Unplugged” and Daniel Keim (University of Konstanz, Germany) talked about “The Role of Visual Analytics in Exploring Graph Data.” Abstracts of both talks are included in the proceedings. SpringersponsoredawardsforthebestpaperineachofTrack1andTrack2,plusa bestpresentationawardandabestposteraward.TheProgramCommitteevotedtogive the best paper award in Track 1 to the paper “Block Crossings in Storyline Visual- izations” by Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alex Ravsky, Subhash Suri, and Alexander Wolff, and in Track 2 to the paper“ASparseStressModel”byMarkOrtmann,MirzaKlimenta,andUlrikBrandes. The participants of the conference voted to give the best presentation award to Martin Gronemann for his presentation of the paper “Bitonic st-orderings for Upward Planar Graphs” and the best poster award to Jonathan Klawitter and Tamara Mchedlidze for VI Preface their poster entitled “Heuristic Picker for Book Drawings.” Congratulations to all award winners for their excellent contributions! Following the tradition, the 23rd Annual Graph Drawing Contest was held during the conference. The contest had two parts, each with two categories: the Creative Topics (Panama papers and Greek mythology family tree) and the Live Challenge on crossing minimization in book embeddings (Automatic Category and Manual Cate- gory). Awards were given in each of the four categories. We thank the Contest Committee for preparing interesting and challenging contest problems. A report about the contest is included in the proceedings. Directly after GD 2016, a two-day PhD school on “Visualization Software” took place. We thank Antonios Symvonis for organizing this satellite event. A short report about the school is also included in the proceedings. Many people and organizations contributed to the success of GD 2016. We thank the Program Committee members and the external reviewers for carefully reviewing and discussing thesubmitted papers and posters,and for putting together a strong and interestingprogram.ThankstoalltheauthorsforchoosingGD2016asthepublication venue for their research. Further, we thank the local organizers, Kostas Karpouzis, ChrysanthiRaftopoulou,AntoniosSymvonis,andIoannisTollis,andallthevolunteers who put a lot of time and effort into the organization of GD 2016. GD 2016 thanks its sponsors, “gold” sponsor Tom Sawyer Software, “silver” sponsors yWorks and Microsoft, and “bronze” sponsor Springer. Their generous supporthelps toensure thecontinuedsuccessofthisconference.Wefurther thankthe team behind EasyChair for providing an incredibly useful conference management system. The 25th International Symposium on Graph Drawing and Network Visualization (GD2017)willtakeplaceinSeptember,2017,inBoston,MA,USA.FabrizioFratiand Kwan-Liu Ma will co-chair the Program Committee, Cody Dunne and Alan Keahey will chair the Organizing Committee. October 2016 Yifan Hu Martin Nöllenburg Organization Steering Committee Therese Biedl University of Waterloo, Canada Giuseppe Di Battista Roma Tre University, Italy Tim Dwyer Monash University, Melbourne, Australia Fabrizio Frati Roma Tre University, Italy Michael T. Goodrich University of California at Irvine, USA Yifan Hu Yahoo Research, USA Giuseppe Liotta (Chair) University of Perugia, Italy Kwan-Liu Ma University of California at Davis, USA Martin Nöllenburg TU Wien, Vienna, Austria Roberto Tamassia Brown University, USA Ioannis G. Tollis ICS-FORTH and University of Crete, Greece Alexander Wolff University of Würzburg, Germany Program Committee Patrizio Angelini University of Tübingen, Germany Therese Biedl University of Waterloo, Canada Walter Didimo University of Perugia, Italy Cody Dunne Northeastern University, USA David Eppstein UC Irvine, USA Jean-Daniel Fekete Inria, France Stefan Felsner TU Berlin, Germany Radoslav Fulek IST Austria Emden Gansner Google, USA Yifan Hu (Co-chair) Yahoo Research, USA Karsten Klein University of Konstanz, Germany Stephen Kobourov University of Arizona, USA Marc van Kreveld Utrecht University, The Netherlands Jan Kynčl Charles University Prague, Czech Republic Kwan-Liu Ma UC Davis, USA Tamara Mchedlidze Karlsruhe Institute of Technology, Germany Stephen North Infovisible, Oldwick, USA Martin Nöllenburg TU Wien, Vienna, Austria (Co-chair) Maurizio Patrignani Roma Tre University, Italy Helen Purchase University of Glasgow, UK Huamin Qu HKUST, Hong Kong, SAR China VIII Organization Günter Rote FU Berlin, Germany André Schulz University of Hagen, Germany Lei Shi Chinese Academy of Sciences, China Alex Telea University of Groningen, The Netherlands Organizing Committee Kostas Karpouzis National Technical University of Athens, Greece Chrysanthi Raftopoulou National Technical University of Athens, Greece Antonios Symvonis (Chair) National Technical University of Athens, Greece Ioannis G. Tollis ICS-FORTH and University of Crete, Greece Contest Committee Philipp Kindermann University of Hagen, Germany Maarten Löffler (Chair) Utrecht University, The Netherlands Lev Nachmanson Microsoft Research, USA Ignaz Rutter Karlsruhe Institute of Technology, Germany Additional Reviewers Alam, Md. Jawaherul Di Donato, Valentino Klemz, Boris Alt, Helmut Di Giacomo, Emilio Knauer, Kolja Asinowski, Andrei Dijk, Thomas C. van Kriegel, Klaus Balko, Martin Dwyer, Tim Kwon, Oh-Hyun Barth, Lukas Elias, Marek Leaf, Nick Beck, Fabian Frati, Fabrizio Li, Jianping Bekos, Michael Fu, Siwei Li, Yifei Binucci, Carla Goethem, Arthur van Lidicky, Bernard Bläsius, Thomas Grilli, Luca Liu, Dongyu Brandenburg, Franz Grunert, Romain Lubiw, Anna Bryan, Chris Guerra Gómez, Löffler, Maarten Buchin, Kevin John Alexis Mcguffin, Michael Buchin, Maike Haberkorn, Tasja Meulemans, Wouter Burch, Michael Hoffmann, Frank Mondal, Debajyoti Chimani, Markus Hossain, Md. Iqbal Montecchiani, Fabrizio Chou, Jia-Kai Huang, Weidong Mulzer, Wolfgang Cibulka, Josef Igamberdiev, Alexander Mustaă, Irina-Mihaela Cornelsen, Sabine Kaufmann, Michael Orden, David Crnovrsanin, Tarik Kerren, Andreas Panse, Christian Da Lozzo, Giordano Keszegh, Balázs Pizzonia, Maurizio De Mesmay, Arnaud Kim, Heuna Pupyrev, Sergey Derka, Martin Kindermann, Philipp Radermacher, Marcel Di Bartolomeo, Marco Kleist, Linda Renssen, André van Organization IX Roselli, Vincenzo Sommer, Björn Wang, Yang Rutter, Ignaz Stasi, Despina Wang, Yong Scharf, Nadja Strash, Darren Wiechert, Veit Schlipf, Lena Tao, Jun Wismath, Steve Schrezenmaier, Hendrik Toth, Csaba Wu, Yanhong Seiferth, Paul Ueckerdt, Torsten Simonetto, Paolo Verbeek, Kevin
The list of books you might like
