Graph excerpts

Approximate shortest paths with preprocessing


Loading...

Author / Producer

Date

2008

Publication Type

Doctoral Thesis

ETH Bibliography

yes

Citations

Altmetric

Data

Publication status

published

Editor

Contributors

Examiner : Widmayer, Peter
Examiner : Jacob, Riko
Examiner : Meyer, Ulrich A.

Book title

Journal / series

Volume

Pages / Article No.

Publisher

ETH

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

EXTREMAL PROBLEMS (GRAPH THEORY); DISTANCE (GRAPH THEORY); ENTFERNUNG (GRAPHENTHEORIE); GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE); EXTREMALPROBLEME (GRAPHENTHEORIE); GRAPHENMODELLE (GRAPHENTHEORIE); GRAPH MODELS (GRAPH THEORY); GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY)

Organisational unit

03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus) check_circle
02150 - Dep. Informatik / Dep. of Computer Science

Notes

Funding

Related publications and datasets