WALCOM: Algorithms and Computation: 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017, Proceedings

476 Pages·2017·11.995 MB·English

by  Sheung-Hung Poon, Md. Saidur Rahman, Hsu-Chun Yen (eds.)

Sheung-Hung Poon
Md. Saidur Rahman
Hsu-Chun Yen (Eds.)
7
6
1 WALCOM: Algorithms
0
1

S
C and Computation
N
L
11th International Conference and Workshops, WALCOM 2017
Hsinchu, Taiwan, March 29–31, 2017
Proceedings
123
Lecture Notes in Computer Science 10167
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
Sheung-Hung Poon Md. Saidur Rahman
(cid:129)
Hsu-Chun Yen (Eds.)
WALCOM: Algorithms
and Computation
11th International Conference and Workshops, WALCOM 2017
Hsinchu, Taiwan, March 29–31, 2017
Proceedings
123
Editors
Sheung-HungPoon Hsu-Chun Yen
Universiti TeknologiBrunei National Taiwan University
Bandar Seri Begawan Taipei
BruneiDarussalam Taiwan
Md.Saidur Rahman
Bangladesh University of Engineering
andTechnology
Dhaka
Bangladesh
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-319-53924-9 ISBN978-3-319-53925-6 (eBook)
DOI 10.1007/978-3-319-53925-6
LibraryofCongressControlNumber:2017932439
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerInternationalPublishingAG2017
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.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
The 11th International Conference and Workshops on Algorithms and Computation
(WALCOM 2017) was held in Hsinchu, Taiwan, during March 29–31, 2017. The
conference covered diverse areas of algorithms and computation, namely, approxi-
mation algorithms, computational complexity, computational geometry, combinatorial
optimization, graph algorithms, graph drawing, and space-efficient algorithms. The
conference was organized by National Chiao Tung University, Taiwan.
This volume of Lecture Notes in Computer Science contains 35 contributed papers
thatwerepresentedatWALCOM2017.Therewere83submissionsfrom30countries.
EachsubmissionwasreviewedbyatleastthreeProgramCommitteemembers,withthe
assistance of external referees. The volume also includes the abstracts and extended
abstracts of three keynote lectures presented by Francis Chin, Peter Eades, and Etsuji
Tomita.
We wish to thank all who made this meeting possible: the authors for submitting
papers, the Program Committee members and external referees (listed in the pro-
ceedings)fortheirexcellentwork,andourthreeinvitedspeakers.Weacknowledgethe
Steering Committee members for their continuous encouragement. We also wish to
express our sincere appreciation to the sponsors, local organizers, Proceedings Com-
mittee,andtheeditorsoftheLectureNotesinComputerScienceseriesandSpringerfor
their help in publishing this volume. We especially thank Chun-Cheng Lin and his
team for their tireless efforts in organizing this conference. Finally, we thank the
EasyChair conference management system, which was very effective in handling the
entire reviewing process.
March 2017 Sheung-Hung Poon
Md. Saidur Rahman
Hsu-Chun Yen
WALCOM 2017 Organization
Steering Committee
Kyung-Yong Chwa KAIST, Korea
Costas S. Iliopoulos KCL, UK
M. Kaykobad BUET, Bangladesh
Petra Mutzel TU Dortmund, Germany
Shin-ichi Nakano Gunma University, Japan
Subhas Chandra Nandy Indian Statistical Institute, Kolkata, India
Takao Nishizeki Tohoku University, Japan
C. Pandu Rangan IIT, Madras, India
Md. Saidur Rahman BUET, Bangladesh
Program Committee
Sang Won Bae Kyonggi University, Korea
Tiziana Calamoneri Sapienza University of Rome, Italy
Subhas Chandra Nandy ISI, India
Kun-Mao Chao National Taiwan University, Taiwan, ROC
Jianer Chen Texas A&M University, USA
Yijia Chen Fudan University, China
Mordecai Golin Hong Kong University of Science and Technology,
Hong Kong, SAR China
Seok-Hee Hong University of Sydney, Australia
Md. Rezaul Karim University of Dhaka, Bangladesh
Naoki Katoh Kwansei Gakuin University, Japan
Mohammad Kaykobad BangladeshUniversityofEngineeringandTechnology,
Bangladesh
Marc van Kreveld Utrecht University, The Netherlands
Van Bang Le University of Rostock, Germany
Minming Li City University of Hong Kong, Hong Kong,
SAR China
Chun-Cheng Lin National Chiao Tung University, Taiwan, ROC
Giuseppe Liotta University of Perugia, Italy
Jerome Monnot Paris Dauphine University, France
David Mount University of Maryland, USA
Petra Mutzel Technical University of Dortmund, Germany
Shin-ichi Nakano Gunma University, Japan
Rolf Niedermeier Technical University of Berlin, Germany
Martin Nollenburg Technical University of Vienna, Austria
Nadia Pisanti University of Pisa, Italy
VIII WALCOM 2017Organization
Sheung-Hung Poon Universiti Teknologi Brunei, Brunei Darussalam
(Co-chair)
Md. Saidur Rahman BangladeshUniversityofEngineeringandTechnology,
(Co-chair) Bangladesh
C. Pandu Rangan IIT Madras, India
Kunihiko Sadakane The University of Tokyo, Japan
Takeshi Tokuyama Tohoku University, Japan
Antoine Vigneron Ulsan National Institute of Science and Technology,
Korea
Sue Whitesides University of Victoria, Canada
Prudence Wong University of Liverpool, UK
Chee K. Yap New York University, USA
Hsu-Chun Yen (Co-chair) National Taiwan University, Taiwan, ROC
Siu-Ming Yiu The University of Hong Kong, Hong Kong,
SAR China
Guochuan Zhang Zhejiang University, China
Organizing Committee
Chun-Cheng Lin (Co-chair) National Chiao Tung University, Taiwan, ROC
Sheung-Hung Poon Universiti Teknologi Brunei, Brunei Darulssalam
(Co-chair)
Hung-Lung Wang National Taipei University of Business, Taiwan, ROC
Proceedings Committee
Sheung-Hung Poon Universiti Teknologi Brunei, Brunei Darulssalam
Md. Saidur Rahman BangladeshUniversityofEngineeringandTechnology,
Bangladesh
Hsu-Chun Yen National Taiwan University, Taiwan, ROC
Additional Reviewers
Muhammad Basile Couëtoux Laurent Gourves
Abdullah Adnan Gautam K. Das Hasnain Heickal
Hee-Kap Ahn Minati De Petr Hlineny
Greg Aloupis Matteo Dell’Orefice Xuangui Huang
Anna Bernasconi Thomas C. Van Dijk Frank Kammer
Bhaswar Bhattacharya Xavier Défago Ken-Ichi Kawarabayashi
Edouard Bonnet Till Fluschnik Matias Korman
Robert Bredereck Robert Ganian Denis Kurz
Henning Bruhn Mattia Gastaldello Kazuhisa Makino
Yi-Jun Chang Nicolas Gastineau David Manlove
Xujin Chen Petr Golovach Andrea Marino
WALCOM2017Organization IX
Debajyoti Mondal Sebastian Ordyniak Toshiki Saitoh
Christopher Morris Yota Otachi Newaz S. Shah
Amer Mouawad Daniel Paulusma Tetsuo Shibuya
Krishnendu Rossella Petreschi Akira Suzuki
Mukhopadhyaya Timo Poranen Rossano Venturini
Haiko Muller Giuseppe Prencipe Haitao Wang
Toshio Nakata Günther Raidl Mathias Weller
Nhan-Tam Nguyen Dieter Rautenbach Bernd Zey
André Nichterlein Bernard Ries Chihao Zhang
Benjamin Niedermann Sasanka Roy Yong Zhang
Yoshio Okamoto Ignaz Rutter
Sponsoring Institutions
Ministry of Science and Technology, Taiwan, ROC
National Chiao Tung University, Taiwan, ROC
National Taiwan University, Taiwan, ROC
TheInstituteofElectronics,InformationandCommunicationEngineers(IEICE),Japan
Invited Talks