Measuring the resemblance of polygonal curves

No abstract is available for this paper.

• Publication year

  1992

• Venue

  SCG '92

• Publication date

  1992-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/142675.142699
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate matching of polygonal shapes

  1995cited by this paper
• A Natural Metric for Curves - Computing the Distance for Polygonal Chains and Approximation Algorithms

  1991cited by this paper
• Approximate Matching of Polygonal Shapes (Extended Abstract)

  1991cited by this paper
• Approximation of Convex Polygons

  1990cited by this paper
• Parallel merge sort

  1988cited by this paper
• Applying parallel computation algorithms in the design of serial algorithms

  1981cited by this paper
• Sur quelques points du calcul fonctionnel

  1908cited by this paper
• Sur quelques points du calcul fonctionnel

  1906cited by this paper

• A multidimensional Temporal Fusion Transformer framework for dam monitoring data quality evaluation

  2026cites this paper
• Road traffic attributes prediction using deep learning hybridization by the traffic fundamental diagram

  2025cites this paper
• Macro- and Microphysical Characteristics of Freezing Rain and Their Impacts on Wire Icing Mechanisms in the Southwestern Mountainous Areas of China

  2025cites this paper
• A near-linear time exact algorithm for the L1-geodesic Fréchet distance between two curves on the boundary of a simple polygon

  2025cites this paper
• Study on the characteristics of precipitation particle size distribution during freezing weather in the southwest mountainous areas of China

  2025cites this paper
• A novel deep learning multi-step prediction model for dam displacement using Chrono-initialized LSTM and sequence-to-sequence framework

  2025cites this paper
• Walking Your Frog Fast in 4 LoC

  2024cites this paper
• Variability of Raindrop Size Distribution during a Regional Freezing Rain Event in the Jianghan Plain of Central China

  2023cites this paper
• A Trajectory Compression Method Based on Fréchet Distance

  2021cites this paper
• The Influence of Silica Nanoparticles on the Thermal and Mechanical Properties of Crosslinked Hybrid Composites

  2021cites this paper
• Integrated shape-sensitive functional metrics

  2021cites this paper
• Data-Driven Analysis of Bicycle Sharing Systems as Public Transport Systems Based on a Trip Index Classification

  2020cites this paper
• Recalage déformable entre angioscanner cardiaque 3D statique et angiographie coronaire dynamique 2D+t

  2019cites this paper
• Multi-objective sequence optimization of PCB component assembly with GA based on the discrete Fréchet distance

  2018cites this paper
• Image processing for semantic analysis of the coronary interventions in cardiology. (Traitement d'images pour l'analyse sémantique des interventions coronariennes en cardiologie)

  2018influential citation
• Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network

  2018cites this paper
• EyeSwipe: text entry using gaze paths

  2018influential citation
• Image-based scanpath comparison with slit-scan visualization

  2018cites this paper
• Accurate Real-Time Location Map Matching Algorithm for Large Scale Trajectory Data

  2018cites this paper
• Credibility in evaluating on-line wear-depth detection of self-lubricating spherical plain bearings

  2016cites this paper
• Quantification of spatial spread in track‐based applications

  2016cites this paper
• Heterogeneous nucleation from a supercooled ionic liquid on a carbon surface.

  2016cites this paper
• Actes de la conférence SAGEO'2016 - Spatial Analysis and GEOmatics

  2016cites this paper
• Modelação procedimental de ambientes rodoviários para simulação de condução

  2015cites this paper
• Molecular simulation of homogeneous nucleation of crystals of an ionic liquid from the melt.

  2015cites this paper
• Investigating the Geochemical Alterations in an Aquifer Due to Long-Term Sequestration of CO2 Using Time-Lapse Seismic Information

  2015cites this paper
• Molecular Dynamics Simulation of the Structure, Dynamics and Crystallization of Ionic Liquids under Confinement and Low Temperature

  2015cites this paper
• Robust and real-time multi-cue map verification for the road ahead

  2014cites this paper
• On the usage of the curvature for the comparison of planar curves

  2014cites this paper
• A Survey of Computational Geometry

  2014cites this paper
• The Hausdorff Core Problem on Simple Polygons

  2014cites this paper
• The discrete Frechet distance with applications

  2013cites this paper
• Convex hull alignment through translation

  2013cites this paper
• Protein Chain Pair Simplification under the Discrete Fréchet Distance

  2013influential citation
• Radial basis function process neural network training based on generalized frechet distance and GA-SA hybrid strategy

  2013cites this paper
• THE DISCRETE FR ECHET DISTANCE AND APPLICATIONS

  2013cites this paper
• Iterative Closest Curve: A Framework for Curvilinear Structure Registration Application to 2D/3D Coronary Arteries Registration

  2013cites this paper
• Clustering of temporal event processes

  2013cites this paper
• Trajectory Clustering using a Variation of Fr´ echet Distance

  2013influential citation
• RADIAL BASISFUNCTION PROCESS N EURAL N ETWORK TRAINING BASED ON GENERALIZED FR…CHET DISTANCE AND GA-SAH YBRID STRATEGY

  2013cites this paper
• A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fréchet Distance

  2012cites this paper
• LIDU : une approche basée sur la localisation pour l'identification de similarités d'intérêts entre utilisateurs dans les réseaux sociaux. (LIDU : Location-based approach to IDentify similar interests between Users in social networks)

  2012cites this paper
• Equivalence checking of nonlinear analog circuits for hierarchical AMS System Verification

  2012cites this paper
• Algorithms for Geometric Covering and Piercing Problems

  2012cites this paper
• Finding the Maximum Area Centrosymmetric Polygon in a Convex Polygon December

  2011cites this paper
• A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones under the Discrete Fréchet Distance

  2011cites this paper
• A Study of human and receding horizon controller performance of a remote navigation task with obstacles and feedback delays

  2011cites this paper
• A novel evolutionary approach for 2D shape matching based on B-spline modeling

  2011cites this paper
• Authoring Hierarchical Road Networks

  2011cites this paper
• A Geometric Point Sets Pattern Matching by Motion Estimation

  2011cites this paper
• Polyline approach for approximating Hausdorff distance between planar free-form curves

  2011cites this paper
• Computation of discrete Fréchet distance using CNN

  2010cites this paper
• Connected operators

  2009influential citation
• A Visual Perception Approach for Accurate Segmentation of Light Profiles

  2009cites this paper
• Content-based multimedia retrieval: indexing and diversification

  2009cites this paper
• Algorithm of On-Line Handwriting Signature Verification Based on Discrete Fréchet Distance

  2008cites this paper
• Protein Structure-structure Alignment with Discrete FrÉchet Distance

  2008cites this paper
• Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance

  2008cites this paper
• On Characteristic Pointsand Approximate Decision Algorithmsfor the Minimum Hausdor DistanceL

  2007cites this paper
• Protein Local Structure Alignment Under the Discrete Fréchet Distance

  2007influential citation
• Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance

  2007influential citation
• Adaptive dissimilarity index for measuring time series proximity

  2007cites this paper
• Paramétrage et Capture Multicaméras du Mouvement Humain

  2007cites this paper
• Affine invariant comparison of point-sets using convex hulls and hausdorff distances

  2007cites this paper
• Protein Structure-Structure Alignment with Discrete Fr'echet Distance

  2007cites this paper
• Mesh retrieval by components

  2006cites this paper
• Improved Fréchet Distance for Time Series

  2006cites this paper
• Path Simplification for Metro Map Layout

  2006cites this paper
• Image segmentation and pattern recognition for road marking analysis

  2004cites this paper
• Paired Pointset Traversal

  2004cites this paper
• Compressed piecewise-circular approximations of 3D curves

  2003cites this paper
• Content based retrieval of VRML objects: an iterative and interactive approach

  2002cites this paper
• Direct Rendering of Freeform Surfaces

  2002cites this paper
• Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach

  2001cites this paper
• Efficiently Approximating Polygonal Paths in Three and Higher Dimensions

  2001cites this paper
• Discrete Geometric Shapes: Matching, Interpolation, and Approximation

  2000cites this paper
• Classical floorplanning harmful?

  2000cites this paper
• Comparing photometric distributions

  1999cites this paper
• Segmentation of medical image volumes using intrinsic shape information

  1999cites this paper
• Finding color and shape patterns in images

  1999cites this paper
• Multiresolution banded refinement to accelerate surface reconstruction from polygons

  1998cites this paper
• Efficiently approximating polygonal paths in three and higher dimensions

  1998cites this paper
• E ciently Approximating Polygonal Pathsin Three and Higher Dimensions

  1998cites this paper
• On determining the congruence of point sets in d dimensions

  1998cites this paper
• Matching of freeform curves

  1997cites this paper
• Optimal Multiresolution Polygonal Approximation

  1997cites this paper
• Processus d'intégration et d'appariement de Bases de Données Géographiques; Application à une base de données routières multi-échelles

  1997cites this paper
• Computing the Maximum Overlap of Two Convex Polygons under Translations

  1996cites this paper
• Compaction algorithms for non-convex polygons and their applications

  1995cites this paper
• Compaction and separation algorithms for non-convex polygons and their applications☆

  1995cites this paper
• Approximate matching of polygonal shapes

  1995influential citation
• Chapter 7 A survey of computational geometry

  1995cites this paper
• Reconstruction of surfaces from planar contours

  1995cites this paper
• On characteristic points and approximate decision algorithms for the minimum Hausdorff distance

  1994cites this paper
• On Determining the Congruity of Point Sets in Higher Dimensions

  1994cites this paper
• Computing Discrete Fréchet Distance ∗

  1994influential citation
• Geometric Pattern Matching Under Euclidean Motion

  1993cites this paper
• Three-dimensional modeling of human organs and its application to diagnosis and surgical planning

  1993cites this paper
• Approximating Polygons and Subdivisions with Minimum Link Paths

  1991cites this paper
• The upper envelope of voronoi surfaces and its applications

  1991cites this paper