Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2010

Computing and Combinatorics

16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010 Proceedings

Editors:

  1. My T. Thai

    1. University of Florida, Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sartaj Sahni

    1. Department of Computer and Information Science and Technology, University of Florida, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the-art report

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

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

Conference series link(s): COCOON: International Computing and Combinatorics Conference

Conference proceedings info: COCOON 2010.

Sections

Buy it now

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

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

Table of contents (56 papers)

  1. Graph Theory and Algorithms

    1. Factorization of Cartesian Products of Hypergraphs

      • Alain Bretto, Yannick Silvestre
      Pages 173-181

  2. Graph Drawing and Coloring

    1. Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs

      • Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman
      Pages 182-191

    2. On Three Parameters of Invisibility Graphs

      • Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr
      Pages 192-198

    3. Imbalance Is Fixed Parameter Tractable

      • Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh
      Pages 199-208

    4. The Ramsey Number for a Linear Forest versus Two Identical Copies of Complete Graphs

      • I W. Sudarsana, Adiwijaya, S. Musdalifah
      Pages 209-215

  3. Computational Geometry

    1. Optimal Binary Space Partitions in the Plane

      • Mark de Berg, Amirali Khosravi
      Pages 216-225

    2. Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems

      • Piotr Berman, Marek Karpinski, Andrzej Lingas
      Pages 226-234

    3. Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux

      • Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
      Pages 235-243

    4. Detecting Areas Visited Regularly

      • Bojan Djordjevic, Joachim Gudmundsson
      Pages 244-253

    5. Tile-Packing Tomography Is \({\mathbb{NP}}\)-hard

      • Marek Chrobak, Christoph Dürr, Flavio Guíñez, Antoni Lozano, Nguyen Kim Thang
      Pages 254-263

    6. The Rectilinear k-Bends TSP

      • Vladimir Estivill-Castro, Apichat Heednacram, Francis Suraweera
      Pages 264-277

    7. Tracking a Generator by Persistence

      • Oleksiy Busaryev, Tamal K. Dey, Yusu Wang
      Pages 278-287

    8. Auspicious Tatami Mat Arrangements

      • Alejandro Erickson, Frank Ruskey, Mark Schurch, Jennifer Woodcock
      Pages 288-297

  4. Automata, Logic, Algebra and Number Theory

    1. Faster Generation of Shorthand Universal Cycles for Permutations

      • Alexander Holroyd, Frank Ruskey, Aaron Williams
      Pages 298-307

    2. The Complexity of Word Circuits

      • Xue Chen, Guangda Hu, Xiaoming Sun
      Pages 308-317

    5. The Longest Almost-Increasing Subsequence

      • Amr Elmasry
      Pages 338-347

    6. Universal Test Sets for Reversible Circuits

      • Satoshi Tayu, Shota Fukuyama, Shuichi Ueno
      Pages 348-357
Back to top

Other Volumes

  1. Computing and Combinatorics

Back to top

Keywords

Back to top

Editors and Affiliations

  • University of Florida, Gainesville, USA

    My T. Thai

  • Department of Computer and Information Science and Technology, University of Florida, USA

    Sartaj Sahni

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation