Skip to main content
  • Conference proceedings
  • © 2019

WALCOM: Algorithms and Computation

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): WALCOM: International Conference and Workshops on Algorithms and Computation

Conference proceedings info: WALCOM 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (33 papers)

  1. Front Matter

    Pages I-XVI
  2. Invited Talks

    1. Front Matter

      Pages 1-1
    2. Graph Profile Realizations and Applications to Social Networks

      • Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
      Pages 3-14
    3. Parameterized Computational Geometry via Decomposition Theorems

      • Fahad Panolan, Saket Saurabh, Meirav Zehavi
      Pages 15-27
  3. Facility Location Problem

    1. Front Matter

      Pages 29-29
    2. r-Gatherings on a Star

      • Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman
      Pages 31-42
    3. Topological Stability of Kinetic k-centers

      • Ivor Hoog v.d., Marc van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
      Pages 43-55
    4. A Linear Time Algorithm for the r-Gathering Problem on the Line (Extended Abstract)

      • Anik Sarker, Wing-kin Sung, M. Sohel Rahman
      Pages 56-66
  4. Computational Geometry

    1. Front Matter

      Pages 67-67
    2. Maximum-Width Empty Square and Rectangular Annulus

      • Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
      Pages 69-81
    3. Hard and Easy Instances of L-Tromino Tilings

      • Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra
      Pages 82-95
    4. The Prefix Fréchet Similarity

      • Christian Scheffer
      Pages 96-107
    5. Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

      • Stefan Klootwijk, Bodo Manthey, Sander K. Visser
      Pages 108-120
    6. Optimal Partition of a Tree with Social Distance

      • Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono
      Pages 121-132
  5. Graph Drawing

    1. Front Matter

      Pages 133-133
    2. Flat-Foldability for 1 × n Maps with Square/Diagonal Grid Patterns

      • Yiyang Jia, Yoshihiro Kanamori, Jun Mitani
      Pages 135-147
    3. (kp)-Planarity: A Relaxation of Hybrid Planarity

      • Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
      Pages 148-159
    4. Drawing Clustered Graphs on Disk Arrangements

      • Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter, Nina Zimbel
      Pages 160-171
  6. Graph Algorithms

    1. Front Matter

      Pages 173-173

Other Volumes

  1. WALCOM: Algorithms and Computation

About this book

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.

Editors and Affiliations

  • Indian Institute of Technology Guwahati, Guwahati, India

    Gautam K. Das, Partha S. Mandal

  • Indian Statistical Institute, Kolkata, India

    Krishnendu Mukhopadhyaya

  • Gunma University, Kiryu, Japan

    Shin-ichi Nakano

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access