### Abstract

An efficient algorithm to find a path in the graph, which is most similar to the polygonal curve provided as input, was discussed. The algorithm is based upon the well-known Frechet distance for curves. The algorithm was implemented in C with a graphical user interface using OpenGL.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the Annual Symposium on Computational Geometry |

Pages | 384-385 |

Number of pages | 2 |

State | Published - 2003 |

Event | Nineteenth Annual Symposium on Computational Geometry - san Diego, CA, United States Duration: Jun 8 2003 → Jun 10 2003 |

### Other

Other | Nineteenth Annual Symposium on Computational Geometry |
---|---|

Country | United States |

City | san Diego, CA |

Period | 6/8/03 → 6/10/03 |

### Fingerprint

### Keywords

- Fréchet distance
- Shape matching

### ASJC Scopus subject areas

- Software
- Geometry and Topology
- Safety, Risk, Reliability and Quality
- Chemical Health and Safety

### Cite this

*Proceedings of the Annual Symposium on Computational Geometry*(pp. 384-385)

**Finding a curve in a map.** / Wenk, Carola; Alt, Helmut; Efrat, Alon; Palaniappan, Lingeshwaran; Rote, Günter.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of the Annual Symposium on Computational Geometry.*pp. 384-385, Nineteenth Annual Symposium on Computational Geometry, san Diego, CA, United States, 6/8/03.

}

TY - GEN

T1 - Finding a curve in a map

AU - Wenk, Carola

AU - Alt, Helmut

AU - Efrat, Alon

AU - Palaniappan, Lingeshwaran

AU - Rote, Günter

PY - 2003

Y1 - 2003

N2 - An efficient algorithm to find a path in the graph, which is most similar to the polygonal curve provided as input, was discussed. The algorithm is based upon the well-known Frechet distance for curves. The algorithm was implemented in C with a graphical user interface using OpenGL.

AB - An efficient algorithm to find a path in the graph, which is most similar to the polygonal curve provided as input, was discussed. The algorithm is based upon the well-known Frechet distance for curves. The algorithm was implemented in C with a graphical user interface using OpenGL.

KW - Fréchet distance

KW - Shape matching

UR - http://www.scopus.com/inward/record.url?scp=0038714736&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038714736&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0038714736

SP - 384

EP - 385

BT - Proceedings of the Annual Symposium on Computational Geometry

ER -