✦ LIBER ✦

More on path generated digital metrics

✍ Scribed by P.P. Das

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 391 KB
Volume: 10
Category: Article
ISSN: 0167-8655
DOI: 10.1016/0167-8655(89)90014-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Path generated digital metrics

✍ Robert A Melter; Ioan Tomescu 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 180 KB

Digital metrics generated by families of

Digital metrics generated by families of paths

✍ Frank Rhodes 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 849 KB

Metric subgraphs of the chamfer metrics

Metric subgraphs of the chamfer metrics and the Melter-Tomescu path generated metrics

✍ Frank Rhodes 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 722 KB

Chamfer metrics are determined by local distances which are chosen to ensure that each geodesic lies within one of the cones determined by the mask and contains only edges in the directions of the bounding rays of the cone. It is shown that the chamfer distances calculated within a set are the same

Paths and Metrics in a Planar Graph with

Paths and Metrics in a Planar Graph with Three or More Holes. I. Metrics

✍ A.V. Karzanov 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 673 KB

Paths and Metrics in a Planar Graph with

Paths and Metrics in a Planar Graph with Three or More Holes. II. Paths

✍ A.V. Karzanov 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 635 KB

Two shortest path metrics on well-formed

Two shortest path metrics on well-formed parentheses strings

✍ Christian Germain; Jean Pallo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 416 KB

We present an analysis of two transformations on well-formed parentheses strings. Using a lattice approach, the corresponding least-move distances are computable, the first in linear time and the second in quadratic time.