(PDF) Testing Euclidean Spanners - Lecture Notes in

Testing Euclidean Spanners

Lecture Notes in Computer Science - Germany

doi 10.1007/978-3-642-15775-2_6

Full Text

Abstract

Available in full text

Categories

Computer Science

Theoretical Computer Science

Date

January 1, 2010

Authors

Melanie Schmidt

Christian Sohler

Publisher

Springer Berlin Heidelberg

Related search

Additive Spanners and (Α, Β)-Spanners

ACM Transactions on Algorithms

English

Low Distortion Spanners

ACM Transactions on Algorithms

English

Flips and Spanners

English

Transitive-Closure Spanners

English

A Logic for Document Spanners

Theory of Computing Systems

Computational Theory

Theoretical Computer Science

English

Plane Spanners of Degree Eight

English

New (Α, Β) Spanners and Hopsets

English

Small Hop-Diameter Sparse Spanners for Doubling Metrics

English

Geometric Spanners With Small Chromatic Number

English