Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings

  • Conference proceedings
  • © 2014

Overview

Editors:
  1. Zhao Zhang

    1. Zhejiang Normal University, Jinhua, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Lidong Wu

    1. University of Texas, Tyler, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Wen Xu

    1. University of Texas, Dallas, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Ding-Zhu Du

    1. University of Texas, Dallas, USA

    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 8881)

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

Included in the following conference series:

Conference proceedings info: COCOA 2014.

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

Licence this eBook for your library

Institutional subscriptions

Table of contents (56 papers)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  2. Classic Combinatorial Optimization

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling

      • Sean Yaw, Brendan Mumey
      Pages 3-12

    3. An Asymptotic Competitive Scheme for Online Bin Packing

      • Lin Chen, Deshi Ye, Guochuan Zhang
      Pages 13-24

    4. Randomized Online Algorithms for Set Cover Leasing Problems

      • Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide
      Pages 25-34

  3. Geometric Optimization

    1. Front Matter

      Pages 35-35
      Download chapter PDF

    2. Optimizing Squares Covering a Set of Points

      • Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
      Pages 37-52

    3. Algorithms for Fair Partitioning of Convex Polygons

      • Bogdan Armaselu, Ovidiu Daescu
      Pages 53-65

    4. A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW

      • Liang Song, Hejiao Huang, Hongwei Du
      Pages 66-73

    5. On-Line Strategies for Evacuating from a Convex Region in the Plane

      • Qi Wei, Xuehou Tan, Bo Jiang, Lijuan Wang
      Pages 74-85

    6. Rectilinear Duals Using Monotone Staircase Polygons

      • Yi-Jun Chang, Hsu-Chun Yen
      Pages 86-100

    7. Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot

      • Azadeh Tabatabaei, Mohammad Ghodsi
      Pages 101-112

    8. Guarding Monotone Art Galleries with Sliding Cameras in Linear Time

      • Mark de Berg, Stephane Durocher, Saeed Mehrabi
      Pages 113-125

  4. Network Optimization

    1. Front Matter

      Pages 127-127
      Download chapter PDF

    2. Information Gathering in Ad-Hoc Radio Networks with Tree Topology

      • Marek Chrobak, Kevin Costello, Leszek Gasieniec, Darek R. Kowalski
      Pages 129-145

    3. Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network

      • Binay Bhattacharya, Tsunehiko Kameda
      Pages 146-160

    4. Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks

      • Zaobo He, Zhipeng Cai, Siyao Cheng, Xiaoming Wang
      Pages 161-172

    5. Interference-Free k-barrier Coverage in Wireless Sensor Networks

      • Hongwei Du, Haiming Luo, Jing Zhang, Rongrong Zhu, Qiang Ye
      Pages 173-183

    6. Performance Analysis and Improvement for the Construction of MCDS Problem in 3D Space

      • Jun Li, Xiaofeng Gao, Guihai Chen, Fengwei Gao, Ling Ding
      Pages 184-199

    7. A Practical Greedy Approximation for the Directed Steiner Tree Problem

      • Dimitri Watel, Marc-Antoine Weisser
      Pages 200-215
Back to top

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the 8th International Conference on Combinatorial Optimization and Applications, COCOA 2014, held on the island of Maui, Hawaii, USA, in December 2014. The 56 full papers included in the book were carefully reviewed and selected from 133 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; optimization in graphs; applied optimization; CSoNet; and complexity, cryptography, and games.

Editors and Affiliations

  • Zhejiang Normal University, Jinhua, China

    Zhao Zhang

  • University of Texas, Tyler, USA

    Lidong Wu

  • University of Texas, Dallas, USA

    Wen Xu, Ding-Zhu Du

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation