Lecture Notes in Computer Science

4th International Workshop, WADS '95, Kingston, Canada, August 16 - 18, 1995. Proceedings

By: Selim G. Akl (Editor), Frank Dehne (Editor), JÃ¶rg-RÃ¼diger Sack (Editor)

Write A Review

Paperback | 2 August 1995

At a Glance

Paperback
536 Pages

Dimensions(cm)
24.13 x 15.88 x 3.18

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This volume constitutes the proceedings of the Fourth International Workshop on Algorithms and Data Structures, WADS '95, held in Kingston, Canada in August 1995.
The book presents 40 full refereed papers selected from a total of 121 submissions together with invited papers by Preparata and Bilardi, Sharir, Toussaint, and Vitanyi and Li. The book addresses various aspects of algorithms, data structures, computational geometry, scheduling, computational graph theory, and searching.

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 $79.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 Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Databases Computer Science Mathematical Theory of Computation Graphical & Digital Media Applications 3D Graphics & Modelling Mathematics Combinatorics & Graph Theory Graphics Programming

Artificial Intelligence

Lower Bounds to Processor-Time Tradeoffs Under Bounded Speed Message Propagation	p. 1
The Two-Line Center Problem from a Polar View: a New Algorithm and Data Structure	p. 13
On some Geometric Selection and Optimization Problems via Sorted Matrices	p. 26
Load Balancing in Quorum Systems	p. 38
Balanced Distributed Search Trees Do Not Exist	p. 50
Two-Floodlight Illumination of Convex Polygons	p. 62
On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra	p. 74
Scheduling Jobs that Arrive Over Time	p. 86
Dynamic Algorithms for the Dyck Languages	p. 98
Arrangements in Higher Dimensions: Voronoi Diagrams, Motion Planning, and Other Applications	p. 109
Computing a Shortest Watchman Path in a Simple Polygon in Polynomial Time	p. 122
Going Home Through an Unknown Street	p. 135
Page Migration with Limited Local Memory Capacity	p. 147
Randomized Algorithms for Metrical Task Systems	p. 159
Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5 Axis NC Machining	p. 171
Computing Common Tangents Without a Separating Line	p. 183
Online Perfect Matching and Mobile Computing	p. 194
Competitive Algorithms for the On-line Traveling Salesman	p. 206
Quadrangulations of Planar Sets	p. 218
A Linear-time Construction of the Relative Neighborhood Graph within a Histogram	p. 228
Computing Proximity Drawings of Trees in the 3-Dimensional Space	p. 239
Routing on Trees via Matchings	p. 251
A Ranking Algorithm for Hamilton Paths in Shuffle-Exchange Graphs	p. 263
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues	p. 270
Fast Meldable Priority Queues	p. 282
On the Computation of Fast Data Transmissions in Networks with Capacities and Delays	p. 291
Routing with Delays when Storage is Costly	p. 303
Algorithmic Arguments in Physics of Computation	p. 315
The Buffer Tree: A New Technique for Optimal I/O-Algorithms	p. 334
Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep	p. 346
Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time	p. 358
A Linear Algorithm for the Maximal Planar Subgraph Problem	p. 369
Topology B-Trees and their Applications	p. 381
In-Place Calculation of Minimum-Redundancy Codes	p. 393
Regular-Factors in the Complements of Partial k-Trees	p. 403
Obstructions to Within a Few Vertices or Edges of Acyclic	p. 415
Faster Enumeration of All Spanning Trees of a Directed Graph	p. 428
A Simpler Minimum Spanning Tree Verification Algorithm	p. 440
On Approximation Properties of the Independent Set Problem in Degree 3 Graphs	p. 449
Approximation of Constraint Satisfaction via Local Search	p. 461
On the Difficulty of Range Searching	p. 473
Tables Should Be Sorted (on random access machines)	p. 482
Improved Length Bounds for the Shortest Superstring Problem	p. 494
Non-Overlapping Local Alignments	p. 506
Experiences with the Implementation of Geometric Algorithms	p. 518
Author Index	p. 519
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

4th International Workshop, WADS '95, Kingston, Canada, August 16 - 18, 1995. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

The Book of WebGPU

R Graphics Cookbook

Practical Recipes for Visualizing Data

Collecting, Processing and Presenting Geoscientific Information with Python

Springer Textbooks in Earth Sciences, Geography and Environment

Making Images with Mathematics

From Small Formulas to Digital and Virtual Creativity

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Perl/TK

Graphical User Interfaces in Perl

Mastering Graphics Programming with Vulkan

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

Computer Animation

Algorithms and Techniques

Hlsl and Pixel Shaders for XAML Developers

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

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Spatial Humanities

The Spatial Humanities

A Guide to Adobe Animate

Creating Your First Animations

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

Developing Graphics Frameworks with Java and OpenGL

Combinatorial Optimization and Applications

18th International Conference, COCOA 2025, Tianjin, China, November 28-30, 2025, Proceedings

Computer Graphics with OpenGL

Cuda by Example

An Introduction to General-Purpose Gpu Programming

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Make Amazing Games

Using Fusion 2.5

Rules of Play

Game Design Fundamentals

Animation Maths

Campus Handbook

This product is categorised by