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

or

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

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Paperback

RRP $104.75

$83.80

20%
OFF

Curves and Surfaces for CAGD

A Practical Guide

Hardcover

RRP $210.95

$164.99

22%
OFF

Accelerating Graph Algorithms - Zhigao Zheng

$121.60

20%
OFF

The Book of WebGPU

Paperback

RRP $150.00

$113.99

24%
OFF

Mastering Perl/TK

Graphical User Interfaces in Perl

Paperback

RRP $95.00

$76.00

20%
OFF

UML 2.0 in a Nutshell

A Desktop Quick Reference

Paperback

RRP $76.00

$60.80

20%
OFF

Mastering Graphics Programming with Vulkan : Develop a modern rendering engine from first principles to state-of-the-art techniques - Marco Castorina

$23.00

20%
OFF

Learning Virtual Reality

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

Paperback

RRP $57.00

$45.60

20%
OFF

Spatial Humanities

The Spatial Humanities

Paperback

RRP $66.00

$53.75

19%
OFF

Empowering Novel Geometric Algebra for Graphics and Engineering : 10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings - Eckhard Hitzer

$94.75

25%
OFF

Computer Graphics with OpenGL

Hardcover

RRP $286.95

$268.75

Make Amazing Games

Using Fusion 2.5

Paperback

RRP $85.72

$73.99

14%
OFF

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Paperback

RRP $103.95

$77.75

25%
OFF

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Paperback

RRP $59.80

$58.75

Cuda by Example : An Introduction to General-Purpose Gpu Programming - Jason Sanders

$62.99

21%
OFF

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

Paperback

RRP $120.00

$79.75

34%
OFF

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

Accelerating Graph Algorithms

R Graphics Cookbook

Practical Recipes for Visualizing Data

The Book of WebGPU

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Graphics Programming with Vulkan

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

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

A Guide to Adobe Animate

Creating Your First Animations

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

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

Empowering Novel Geometric Algebra for Graphics and Engineering

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

Developing Graphics Frameworks with Java and OpenGL

Computer Graphics with OpenGL

Make Amazing Games

Using Fusion 2.5

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Animation Maths

Campus Handbook

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

This product is categorised by