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
Sergey Bereg, Wencheng Wang, Minghui Jiang, Binhai Zhu, Boting Yang
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
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
- 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
- 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?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (6)
- Global Curve Simplification
- On the Chain Pair Simplification Problem
- Universal approximate simplification under the discrete Fréchet distance
- Consistent simplification of polyline tree bundles
- Approximate nearest neighbor for curves: simple, efficient, and deterministic
- A Retrospective on Genomic Preprocessing for Comparative Genomics
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)
