Map Construction AlgorithmsThe 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