Lecture Notes in Computer Science : 5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings - Takao Asano

Instant online reading.
Don't wait for delivery!

Lecture Notes in Computer Science

5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings

By: Takao Asano (Editor), Hiroshi Imai (Editor), D.T. Lee (Editor)

Write A Review

Paperback | 7 July 1999

At a Glance

Paperback
516 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The abstracts and papers in this volume were presented at the Fifth Annual International Computing and Combinatorics Conference (COCOON '99), which was held in Tokyo, Japan from July 26 to 28, 1999. The topics cover most aspects of theoretical computer science and combinatorics pertaining to computing. In response to the call for papers, 88 high-quality extended abstracts were submitted internationally, of which 46 were selected for presentation by the p- gram committee. Every submitted paper was reviewed by at least three program committee members. Many of these papers represent reports on continuing - search, and it is expected that most of them will appear in a more polished and complete form in scienti c journals. In addition to the regular papers, this v- ume contains abstracts of two invited plenary talks by Prabhakar Raghavan and Seinosuke Toda. The conference also included a special talk by Kurt Mehlhorn on LEDA (Library of E cient Data types and Algorithms). The Hao Wang Award (inaugurated at COCOON '97) is given to honor the paper judged by the program committee to have the greatest scienti c merit. The recipients of the Hao Wang Award 1999 were Hiroshi Nagamochi and Tos- hide Ibaraki for their paper An Approximation for Finding a Smallest 2-Edge- Connected Subgraph Containing a Speci ed Spanning Tree".

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Medicine Medicine in General Computing & I.T.Computer Networking & Communications Computer Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation Databases

Data Capture & Analysis Computer Hardware Network Hardware Graphical & Digital Media Applications Algebra Graphics Programming

The Web as a Graph: Measurements, Models and Methods	p. 1
Some Observations on the Computational Complexity of Graph Accessibility Problem	p. 18
An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree	p. 31
Theory of 2-3 Heaps	p. 41
An External Memory Data Structure for Shortest Path Queries	p. 51
Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees	p. 61
Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations	p. 71
An Approximation Algorithm for the Two-Layered Graph Drawing Problem	p. 81
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs	p. 92
Layout Problems on Lattice Graphs	p. 103
A New Transference Theorem in the Geometry of Numbers	p. 113
On Covering and Rank Problems for Boolean Matrices and Their Applications	p. 123
A Combinatorial Algorithm for Pfaffians	p. 134
How to Swap a Failing Edge of a Single Source Shortest Paths Tree	p. 144
On Bounds for the [kappa]-Partitioning of Graphs	p. 154
A Faster Algorithm for Computing Minimum 5-way and 6-way Cuts	p. 164
Probabilities to Accept Languages by Quantum Finite Automata	p. 174
Distributionally-Hard Languages	p. 184
Circuits and Context-Free Languages	p. 194
On the Negation-Limited Circuit Complexity of Merging	p. 204
Super-Polynomial versus Half-Exponential Circuit Size in the Exponential Hierarchy	p. 210
Efficient Learning of Some Linear Matrix Languages	p. 221
Minimizing Mean Response Time in Batch Processing System	p. 231
Approximation Algorithms for Bounded Facility Location	p. 241
Scheduling Trees onto Hypercubes and Grids Is NP Complete	p. 251
Approximations of Weighted Independent Set and Hereditary Subset Problems	p. 261
Multi-Coloring Trees	p. 271
On the Complexity of Approximating Colored-Graph Problems	p. 281
On the Average Sensitivity of Testing Square-Free Numbers	p. 291
Binary Enumerability of Real Numbers	p. 300
GCD of Many Integers	p. 310
Multi-party Finite Computations	p. 318
Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs	p. 330
A Dynamic Programming Bound for the Quadratic Assignment Problem	p. 339
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases	p. 349
On Routing in Circulant Graphs	p. 360
Minimum Congestion Embedding of Complete Binary Trees into Tori	p. 370
Maximum Stabbing Line in 2D Plane	p. 379
Generalized Shooter Location Problem	p. 389
A Competitive Online Algorithm for the Paging Problem with "Shelf" Memory	p. 400
Using Generalized Forecasts for Online Currency Conversion	p. 409
On S-regular Prefix-Rewriting Systems and Automatic Structures	p. 422
Tractable and Intractable Second-Order Matching Problems	p. 432
Efficient Fixed-Size Systolic Arrays for the Modular Multiplication	p. 442
Improving Parallel Computation with Fast Integer Sorting	p. 452
A Combinatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor	p. 462
A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation	p. 473
The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set	p. 483
Author Index	p. 493
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Curves and Surfaces for CAGD

A Practical Guide

Bridging Art, Design and Technology

My Lifetime Work

The Book of WebGPU

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

A Guide to Adobe Animate

Creating Your First Animations

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

The History of Visual Magic in Computers

How It Led to AI

Computer Animation

Algorithms and Techniques

WALCOM: Algorithms and Computation

20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4â"6, 2026, Proceedings

Exploring Data Visualization Accessibility

Spatial Humanities

The Spatial Humanities

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Rules of Play

Game Design Fundamentals

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

Physically Based Rendering, fourth edition

From Theory to Implementation

Animation Maths

Campus Handbook

Visual Effects in A Digital World

A Comprehensive Glossary of Over 7000 Visual Effects Terms

Encyclopedia of Global Population and Demographics

Non-Photorealistic Computer Graphics

Modeling, Rendering, and Animation

Geometric Tools for Computer Graphics

The Morgan Kaufmann Series in Computer Graphics

Jim Blinn's Corner

Notation, Notation, Notation

This product is categorised by