Algorithm Theory - SWAT'98

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 7 to 10 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 $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 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

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.

Algorithm Theory - SWAT'98

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 Computer Programming & Software Development

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Machine Learning For Dummies

For Dummies (Computer/Tech)

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Arduino For Dummies

For Dummies (Computer/Tech)

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Transforming Agriculture with Emerging Technologies for a Sustainable Future

Smart Engineering Systems: Design and Applications

Integration of Internet of Things and Machine Learning

Design Models, Architectures and Application

Data-Driven Environmental Intelligence

Intelligent Data-Driven Technology for Sustainability

Intelligent Systems

Emerging Trends and Challenges in Deep Neuro-Fuzzy Models and Explainable Artificial Intelligence

Multimedia and Multimodal Intelligence for Sustainable Development

Multimedia and Multimodal Intelligence

Education and Analog Role-Playing Games

TeachRPG â" Tabletop Role-Playing Games in the Classroom, Volume II

Education and Analog Role-Playing Games

TeachRPG â" Tabletop Role-Playing Games in the Classroom, Volume II

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

Python Workout, Second Edition

200 ten-minute exercises

Recent Trends in Data Analytics and Computing

Conference Proceedings Series on Futuristic Intelligent and Smart Technologies

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

Python All-in-One For Dummies

3rd Edition

The Practical Guide

Semantics With Applications

Advanced Topics in Computer Science

Practical Probabilistic Programming

Practical Probabilistic Programming

Heuristic Algorithms Design

A Methodological Approach

This product is categorised by