Skip to main content
  • Conference proceedings
  • © 2019

Algorithms and Discrete Applied Mathematics

5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings

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

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

Conference series link(s): CALDAM: Conference on Algorithms and Discrete Applied Mathematics

Conference proceedings info: CALDAM 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 (23 papers)

  1. Front Matter

    Pages I-XX
  2. The Induced Star Partition of Graphs

    • M. A. Shalu, S. Vijayakumar, T. P. Sandhya
    Pages 16-28
  3. Fault-Tolerant Additive Weighted Geometric Spanners

    • Sukanya Bhattacharjee, R. Inkulu
    Pages 29-41
  4. Maintaining the Visibility Graph of a Dynamic Simple Polygon

    • Tameem Choudhury, R. Inkulu
    Pages 42-52
  5. On m-Bonacci-Sum Graphs

    • Kalpana Mahalingam, Helda Princy Rajendran
    Pages 65-76
  6. Linear Time Algorithm to Check the Singularity of Block Graphs

    • Ranveer Singh, Naomi Shaked-Monderer, Avi Berman
    Pages 77-90
  7. b-Coloring of the Mycielskian of Regular Graphs

    • S. Francis Raj, M. Gokulnath
    Pages 91-96
  8. Drawing Bipartite Graphs in Two Layers with Specified Crossings

    • Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh
    Pages 97-108
  9. Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms

    • Gill Barequet, Gil Ben-Shachar
    Pages 109-123
  10. On Rectangle Intersection Graphs with Stab Number at Most Two

    • Dibyayan Chakraborty, Sandip Das, Mathew C. Francis, Sagnik Sen
    Pages 124-137
  11. Dominating Induced Matching in Some Subclasses of Bipartite Graphs

    • B. S. Panda, Juhi Chaudhary
    Pages 138-149
  12. Localized Query: Color Spanning Variations

    • Ankush Acharyya, Anil Maheshwari, Subhas C. Nandy
    Pages 150-160
  13. Improved Descriptional Complexity Results on Generalized Forbidding Grammars

    • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman
    Pages 174-188
  14. On Selecting Leaves with Disjoint Neighborhoods in Embedded Trees

    • Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou
    Pages 189-200
  15. The Balanced Connected Subgraph Problem

    • Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
    Pages 201-215
  16. H-Free Coloring on Graphs with Bounded Tree-Width

    • N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare
    Pages 231-244

Other Volumes

  1. Algorithms and Discrete Applied Mathematics

About this book

This book constitutes the proceedings of the 5th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2019, held in Kharagpur, India, in February 2019.

The 22 papers presented together with 3 invited papers in this volume were carefully reviewed and selected from 86 submissions.

The conference had papers in the areas of algorithms, graph theory, combinatorics, computational geometry, discrete geometry, and computational complexity.

Editors and Affiliations

  • Indian Institute of Technology, Kharagpur, India

    Sudebkumar Prasant Pal

  • Cochin University of Science and Technology, Cochin, India

    Ambat Vijayakumar

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