Skip to main content
SpringerLink
Log in

Algorithms and Computation

17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Tetsuo Asano

    1. Japan Advanced Institute of Science and Technology, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: ISAAC 2006.

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

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (75 papers)

  1. Session 3A: Computational Geometry

    1. Optimal Construction of the City Voronoi Diagram

      • Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa
      Pages 183-192

    2. Relations Between Two Common Types of Rectangular Tilings

      • Yusu Wang
      Pages 193-202

    3. Quality Tetrahedral Mesh Generation for Macromolecules

      • Ho-Lun Cheng, Xinwei Shi
      Pages 203-212

    4. On Approximating the TSP with Intersecting Neighborhoods

      • Khaled Elbassioni, Aleksei V. Fishkin, René Sitters
      Pages 213-222

  2. Session 3B: Computational Complexity

    1. Negation-Limited Complexity of Parity and Inverters

      • Kazuo Iwama, Hiroki Morizumi, Jun Tarui
      Pages 223-232

    2. The Complexity of Quasigroup Isomorphism and the Minimum Generating Set Problem

      • V. Arvind, Jacobo Torán
      Pages 233-242

    3. Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete

      • Michael Krüger, Harald Hempel
      Pages 243-252

    4. Parameterized Problems on Coincidence Graphs

      • Sylvain Guillemot
      Pages 253-266

    5. On 2-Query Codeword Testing with Near-Perfect Completeness

      • Venkatesan Guruswami
      Pages 267-276

  3. Session 4A: Algorithms and Data Structures

    1. Poketree: A Dynamically Competitive Data Structure with Good Worst-Case Performance

      • Jussi Kujala, Tapio Elomaa
      Pages 277-288

    2. Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications

      • Xiaodong Wu
      Pages 289-299

    3. On Locating Disjoint Segments with Maximum Sum of Densities

      • Hsiao-Fei Liu, Kun-Mao Chao
      Pages 300-307

    4. Two-Tier Relaxed Heaps

      • Amr Elmasry, Claus Jensen, Jyrki Katajainen
      Pages 308-317

  4. Session 4B: Games and Networks

    1. The Interval Liar Game

      • Benjamin Doerr, Johannes Lengler, David Steurer
      Pages 318-327

    2. How Much Independent Should Individual Contacts Be to Form a Small–World?

      • Gennaro Cordasco, Luisa Gargano
      Pages 328-338

    3. Faster Centralized Communication in Radio Networks

      • Ferdinando Cicalese, Fredrik Manne, Qin Xin
      Pages 339-348

    4. On the Runtime and Robustness of Randomized Broadcasting

      • Robert Elsässer, Thomas Sauerwald
      Pages 349-358

  5. Session 5A: Combinatorial Optimization and Computational Biology

    1. Local Search in Evolutionary Algorithms: The Impact of the Local Search Frequency

      • Dirk Sudholt
      Pages 359-368

    2. Non-cooperative Facility Location and Covering Games

      • Martin Hoefer
      Pages 369-378

    3. Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

      • Binay Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir
      Pages 379-388
Back to top

Other volumes

  1. Algorithms and Computation

Keywords

Editors and Affiliations

  • Japan Advanced Institute of Science and Technology, Japan

    Tetsuo Asano

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation