Advertisement

WALCOM: Algorithms and Computation

13th International Conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019, Proceedings

  • Gautam K. Das
  • Partha S. Mandal
  • Krishnendu Mukhopadhyaya
  • Shin-ichi Nakano
Conference proceedings WALCOM 2019

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11355)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11355)

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Invited Talks

    1. Front Matter
      Pages 1-1
    2. Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
      Pages 3-14
    3. Fahad Panolan, Saket Saurabh, Meirav Zehavi
      Pages 15-27
  3. Facility Location Problem

    1. Front Matter
      Pages 29-29
    2. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman
      Pages 31-42
    3. Ivor Hoog v.d., Marc van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
      Pages 43-55
    4. Anik Sarker, Wing-kin Sung, M. Sohel Rahman
      Pages 56-66
  4. Computational Geometry

    1. Front Matter
      Pages 67-67
    2. Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
      Pages 69-81
    3. Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra
      Pages 82-95
    4. Christian Scheffer
      Pages 96-107
    5. Stefan Klootwijk, Bodo Manthey, Sander K. Visser
      Pages 108-120
    6. Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono
      Pages 121-132
  5. Graph Drawing

    1. Front Matter
      Pages 133-133
    2. Yiyang Jia, Yoshihiro Kanamori, Jun Mitani
      Pages 135-147
    3. Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
      Pages 148-159
    4. Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter, Nina Zimbel
      Pages 160-171
  6. Graph Algorithms

    1. Front Matter
      Pages 173-173
    2. Y. B. Venkatakrishnan, H. Naresh Kumar
      Pages 188-198
    3. Lukas Barth, Guido Brückner, Paul Jungeblut, Marcel Radermacher
      Pages 219-231
  7. Approximation Algorithms

    1. Front Matter
      Pages 233-233
    2. Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
      Pages 235-247
    3. Soh Kumabe, Takanori Maehara, Ryoma Sin’ya
      Pages 248-260
    4. Hyeyun Yang, Antoine Vigneron
      Pages 261-273
  8. Miscellaneous

    1. Front Matter
      Pages 275-275
    2. Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
      Pages 277-288
  9. Data Structures

    1. Front Matter
      Pages 303-303
    2. Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani
      Pages 317-328
    3. Ali Alatabbi, Jacqueline W. Daykin, Neerja Mhaskar, M. Sohel Rahman, W. F. Smyth
      Pages 329-338
  10. Parallel and Distributed Algorithms

    1. Front Matter
      Pages 339-339
    2. Max Bannach, Malte Skambath, Till Tantau
      Pages 341-353
    3. Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
      Pages 354-366
  11. Packing and Covering

    1. Front Matter
      Pages 367-367
    2. Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Scharf
      Pages 369-380
    3. Satyabrata Jana, Supantha Pandit
      Pages 381-393
    4. Joseph S. B. Mitchell, Supantha Pandit
      Pages 394-406
    5. Pawan K. Mishra, Sangram K. Jena, Gautam K. Das, S. V. Rao
      Pages 407-418
  12. Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
    Pages C1-C1
  13. Back Matter
    Pages 419-420

About these proceedings

Introduction

This book constitutes the proceedings of the 13th International Conference and Workshop on Algorithms and Computation, WALCOM 2019, held in Guwahati, India, in February/ March 2019.

The 30 full papers presented were carefully reviewed and selected from 100 submissions. The papers are organized in topical headings on the facility location problem; computational geometry; graph drawing; graph algorithms; approximation algorithms; miscellaneous; data structures; parallel and distributed algorithms; and packing and covering.

Keywords

approximation algorithms approximation algorithms analysis cluster clustering computational geometry computer graphics data structures design directed graphs distributed algorithms graph algorithms graph algorithms analysis graph theory parallel algorithms parallel processing systems problem solving theory of computation

Editors and affiliations

  1. 1.Indian Institute of Technology GuwahatiGuwahatiIndia
  2. 2.Indian Institute of Technology GuwahatiGuwahatiIndia
  3. 3.Indian Statistical InstituteKolkataIndia
  4. 4.Gunma UniversityKiryuJapan

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-10564-8
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-10563-1
  • Online ISBN 978-3-030-10564-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site