Lecture Notes in Computer Science

6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8-10, 1998, Proceedings

By: Stefan Arnborg (Editor), Lars Ivansson (Editor)

Write A Review

Paperback | 24 June 1998

At a Glance

Paperback
364 Pages

Dimensions(cm)
24.13 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 6th Scandinavian Workshop on Algorithm Theory, SWAT'98, held in Stockholm, Sweden, in July 1998.
The volume presents 28 revised full papers selected from 56 submissions; also included are three invited contributions. The papers present original research on algorithms and data structures in various areas including computational geometry, parallel and distributed systems, graph theory, approximation, computational biology, queueing, Voronoi diagrams, and combinatorics in general.

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

Software Engineering Graphics Programming Artificial Intelligence

Recent Developments in Maximum Flow Algorithms (Invited Lecture)	p. 1
An - Approximation Algorithm for Weighted Shortest Paths on Polyhedral Surfaces	p. 11
Facility Location with Dynamic Distance Functions	p. 23
An Approximation Scheme for Bin Packing with Conflicts	p. 35
Approximations for the General Block Distribution of a Matrix	p. 47
An Optimal Algorithm for Computing Visible Nearest Foreign Neighbors among Colored Line Segments	p. 59
Moving an Angle around a Region	p. 71
Models and Motion Planning	p. 83
Constrained Square-Center Problems	p. 95
Worst-Case Efficient External-Memory Priority Queues	p. 107
Simple Confluently Persistent Catenable Lists	p. 119
Improved Upper Bounds for Time-Space Tradeoffs for Selection with Limited Storage	p. 131
Probabilistic Data Structures for Priority Queues	p. 143
Extractors for Weak Random Sources and Their Applications (Invited Lecture)	p. 155
Comparator Networks for Binary Heap Construction	p. 158
Two-Variable Linear Programming in Parallel	p. 169
Optimal Deterministic Protocols for Mobile Robots on a Grid	p. 181
Concurrent Multicast in Weighted Networks	p. 193
Some Recent Strong Inapproximability Results (Invited Lecture)	p. 205
Minimal Elimination of Planar Graphs	p. 210
Memory Requirements for Table Computations in Partial k-Tree Algorithms	p. 222
Formal Language Constrained Path Problems	p. 234
Local Search Algorithms for SAT: Worst-Case Analysis	p. 246
Speed Is More Powerful than Clairvoyance	p. 255
Randomized Online Multi-threaded Paging	p. 264
Determinant: Old Algorithms, New Insights	p. 276
Solving Fundamental Problems on Sparse-Meshes	p. 288
Output-Sensitive Cell Enumeration in Hyperplane Arrangements	p. 300
Fast and Efficient Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology	p. 310
On the Number of Regular Vertices of the Union of Jordan Regions	p. 322
Distribution-Sensitive Algorithms	p. 335
Author Index	p. 347
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8-10, 1998, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Developing Graphics Frameworks with Java and OpenGL

R Graphics Cookbook

Practical Recipes for Visualizing Data

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

A Guide to Adobe Animate

Creating Your First Animations

The Book of WebGPU

Bridging Art, Design and Technology

My Lifetime Work

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

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

Learning Virtual Reality

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

Hlsl and Pixel Shaders for XAML Developers

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

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

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

Make Amazing Games

Using Fusion 2.5

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Rules of Play

Game Design Fundamentals

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

This product is categorised by