Distance measures for embedded graphs

DOI10.1016/j.comgeo.2020.101743OpenAlexW3118880490MaRDI QIDQ1984601

Hugo A. Akitaya, Bernhard Kilgus, Maike Buchin, Carola Wenk, Stef Sijben

Publication date: 16 September 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.09095

zbMATH Keywords

embedded graphsFréchet distancegraph comparison

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Computer science (68-XX) Computing methodologies and applications (68Uxx)

Related Items

On length-sensitive Fréchet similarity, Distances between immersed graphs: metric properties

Cites Work

• Unnamed Item
• Constructing Street Networks from GPS Trajectories
• Computing the Gromov-Hausdorff Distance for Metric Trees
• Map Construction Algorithms
• Matching planar maps
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES