Skip to main content
  • Book
  • © 2015

Map Construction Algorithms

  • Introduces researchers to map construction algorithms
  • Provides the reader with a simple means to experiment with map construction software
  • Offers a companion website that will be continuously updated with new research results

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xiii
  2. Map Construction Algorithms

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 1-14
  3. TraceBundle Map Construction Algorithm

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 15-32
  4. Fréchet Distance-Based Map Construction Algorithm

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 33-46
  5. Density-Based Map Construction Pipeline

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 47-55
  6. Datasets

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 57-69
  7. Quality Measures for Map Comparison

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 71-83
  8. Evaluation

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 85-97
  9. New Directions

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 99-109
  10. Resources

    • Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk
    Pages 111-117
  11. Back Matter

    Pages 119-120

About this book

The book provides an overview of the state-of-the-art of map construction algorithms, which use tracking data in the form of trajectories to generate vector maps. The most common trajectory type is GPS-based trajectories. It introduces three emerging algorithmic categories, outlines their general algorithmic ideas, and discusses three representative algorithms in greater detail. 

To quantify map construction algorithms, the authors include specific datasets and evaluation measures. The datasets, source code of map construction algorithms and evaluation measures are publicly available on http://www.mapconstruction.org. The web site serves as a repository for map construction data and algorithms and researchers can contribute by uploading their own code and benchmark data.

Map Construction Algorithms is an excellent resource for professionals working in computational geometry, spatial databases, and GIS. Advanced-level students studying computer science, geography and mathematics will also find this book a useful tool.

 



Reviews

“This book gives a state-of-the-art survey on constructing road maps from data acquired by tracking vehicles. … The book is very nicely written. It is the only survey on map construction algorithms I am aware of and, thus, it is of high value to both practitioners and to students and researchers who are interested in this field.” (Rolf Klein, zbMATH 1344.68002, 2016)

Authors and Affiliations

  • Department of Computer Science, University of Texas at San Antonio, San Antonio, USA

    Mahmuda Ahmed

  • School of Rural and Surveying Engineerin, National Technical University of At, Zografou, Greece

    Sophia Karagiorgou

  • Fairfax, USA

    Dieter Pfoser

  • Tulane University, NEW ORLEANS, USA

    Carola Wenk

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access