Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance
From MaRDI portal
Publication:5458565
DOI10.1007/978-3-540-78773-0_54zbMATH Open1136.68550OpenAlexW1967677853MaRDI QIDQ5458565FDOQ5458565
Authors: Sergey Bereg, Wencheng Wang, Boting Yang, Binhai Zhu, Minghui Jiang 
Publication date: 15 April 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_54
Recommendations
- Universal approximate simplification under the discrete Fréchet distance
- On the Chain Pair Simplification Problem
- On the general chain pair simplification problem
- On optimal polyline simplification using the Hausdorff and Fréchet distance
- On optimal polyline simplification using the Hausdorff and Fréchet distance
Cites Work
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- The Approximability of the Exemplar Breakpoint Distance Problem
- Linear Programming in Linear Time When the Dimension Is Fixed
- Title not available (Why is that?)
- APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Near-linear time approximation algorithms for curve simplification
- Efficiently approximating polygonal paths in three and higher dimensions
- Title not available (Why is that?)
- APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
- SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (9)
- Global Curve Simplification
- On the Chain Pair Simplification Problem
- Voronoi diagram of polygonal chains under the discrete Fréchet distance
- A retrospective on genomic preprocessing for comparative genomics
- Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
- Universal approximate simplification under the discrete Fréchet distance
- Consistent simplification of polyline tree bundles
- Approximate nearest neighbor for curves: simple, efficient, and deterministic
- On the general chain pair simplification problem
This page was built for publication: Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458565)
