Skip to main content
  • Conference proceedings
  • © 2008

WALCOM: Algorithms and Computation

Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008, Proceedings

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

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 2008.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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 (22 papers)

  1. Front Matter

  2. Invited Talks

    1. Vertex Domination in Dynamic Networks

      • Satoshi Fujita
      Pages 1-12
    2. Simple Geometrical Intersection Graphs

      • Ryuhei Uehara
      Pages 25-33
  3. Bioinformatics Algorithms

    1. On the Approximability of Comparing Genomes with Duplicates

      • Sébastien Angibaud, Guillaume Fertin, Irena Rusu
      Pages 34-45
    2. Indexing Circular Patterns

      • Costas S. Iliopoulos, M. Sohel Rahman
      Pages 46-57
    3. A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs

      • Md. Abdur Razzaque, Choong Seon Hong, M. Abdullah-Al-Wadud, Oksam Chae
      Pages 58-69
  4. Computational Geometry and Graph Drawing

    1. Cover Ratio of Absolute Neighbor

      • Kensuke Onishi, Mamoru Hoshi
      Pages 70-80
    2. Computing β-Drawings of 2-Outerplane Graphs in Linear Time

      • Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman
      Pages 81-87
    3. Upward Drawings of Trees on the Minimum Number of Layers

      • Md. Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman
      Pages 88-99
    4. Guarding Exterior Region of a Simple Polygon

      • Arindam Karmakar, Sasanka Roy, Sandip Das
      Pages 100-110
    5. Computing Nice Projections of Convex Polyhedra

      • Md. Ashraful Alam, Masud Hasan
      Pages 111-119
  5. Graph Algorithms I

    1. A Compact Encoding of Plane Triangulations with Efficient Query Supports

      • Katsuhisa Yamanaka, Shin-ichi Nakano
      Pages 120-131
    2. Four-Connected Spanning Subgraphs of Doughnut Graphs

      • Md. Rezaul Karim, Md. Saidur Rahman
      Pages 132-143
  6. Algorithm Engineering

    1. Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem

      • Andrzej Lingas, Agnieszka Wasylewicz, PaweÅ‚ Å»yliÅ„ski
      Pages 157-168
    2. Multi-commodity Source Location Problems and Price of Greed

      • Hiro Ito, Mike Paterson, Kenya Sugihara
      Pages 169-179
    3. Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs

      • Yerim Chung, Jean-François Culus, Marc Demange
      Pages 180-187
    4. Optimal Algorithms for Detecting Network Stability

      • Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis
      Pages 188-199
    5. On Certain New Models for Paging with Locality of Reference

      • Reza Dorrigiv, Alejandro López-Ortiz
      Pages 200-209

Other Volumes

  1. WALCOM: Algorithms and Computation

About this book

This book constitutes the refereed proceedings of the Second International Workshop on Algorithms and Computation, WALCOM 2008, held in Dhaka, Bangladesh, in February 2008.

The 19 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 57 submissions. The papers feature original research in the areas of algorithms and data structures, combinatorial algorithms, graph drawings and graph algorithms, parallel and distributed algorithms, string algorithms, computational geometry, graphs in bioinformatics and computational biology. The papers are organized in topical sections on bioinformatics algorithms, computational geometry and graph drawing, graph algorithms, and algorithm engineering.

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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