A Graph-Based Min-# and Error-Optimal Trajectory Simplification Algorithm and Its Extension towards Online Services

A Graph-Based Min-# and Error-Optimal Trajectory Simplification Algorithm and Its Extension towards Online Services

Trajectory simplification has become a research hotspot since it plays a significant role in the data preprocessing, storage, and visualization of many offline and online applications, such as online maps, mobile health applications, and location-based services. Traditional heuristic-based algorithm...

Full description

Bibliographic Details
Main Authors:	Fan Wu, Kun Fu, Yang Wang, Zhibin Xiao
Format:	Article
Language:	English
Published:	MDPI AG 2017-01-01
Series:	ISPRS International Journal of Geo-Information
Subjects:	trajectory simplification breadth-first spanning tree shortest path search directed acyclic graph
Online Access:	http://www.mdpi.com/2220-9964/6/1/19

Similar Items

Sunshine-Based Trajectory Simplification
by: Jingyu Ru, et al.
Published: (2019-01-01)

Non-Aggressive Adaptive Routing in Traffic
by: Madhushini Narayana Prasad, et al.
Published: (2023-08-01)

Top-Down Construction of Independent Spanning Trees in Alternating Group Networks
by: Jie-Fu Huang, et al.
Published: (2020-01-01)

Graph Compression by BFS
by: Alberto Apostolico, et al.
Published: (2009-08-01)

Batch Simplification Algorithm for Trajectories over Road Networks
by: Gary Reyes, et al.
Published: (2023-09-01)

A Framework Similarity Estimation of Unweighted Undirected Graphs
by: Valentin Sysoev
Published: (2022-10-01)

Feature-First Add-On for Trajectory Simplification in Lifelog Applications
by: JunSeong Kim
Published: (2020-03-01)

A single-source shortest path algorithm for dynamic graphs
by: Muteb Alshammari, et al.
Published: (2020-09-01)

A graph algorithm for the time constrained shortest path
by: Pan Liu, et al.
Published: (2022-12-01)

Iterative Algorithm for Finding the Shortest Ways in an Unweighted Undirected Graph
by: Valentin Sysoev
Published: (2021-09-01)

An empirical study of the structure of the shortest path tree
by: Mindaugas Bloznelis, et al.
Published: (2008-12-01)

On the Maximal Shortest Paths Cover Number
by: Iztok Peterin, et al.
Published: (2021-07-01)

An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks
by: Rosana Lachowski, et al.
Published: (2015-01-01)

Approximations of Acyclic Graphs
by: N.D. Markhabatov
Published: (2022-06-01)

Optimization Algorithm’s Problems: Comparison Study
by: Rebaz M. Nabi, et al.
Published: (2017-08-01)

AIS Trajectories Simplification Algorithm Considering Topographic Information
by: Wonhee Lee, et al.
Published: (2022-09-01)

Fast Computation Graph Simplification via Influence-based Pruning for Graph Neural Network
by: GU Xizhi, SHAO Yingxia
Published: (2023-01-01)

CAD model simplification using feature simplifications
by: Yeoun YOON, et al.
Published: (2016-10-01)

Making Explainable Friend Recommendations Based on Concept Similarity Measurements via a Knowledge Graph
by: Shaohua Tao, et al.
Published: (2020-01-01)

Efficient Breadth-First Reduct Search
by: Veera Boonjing, et al.
Published: (2020-05-01)

Graph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots
by: Hyejeong Ryu
Published: (2020-11-01)

Finding Supported Paths in Heterogeneous Networks
by: Guillaume Fertin, et al.
Published: (2015-10-01)

Using Graph Theory to Optimize Career Transitions
by: Otto James, et al.
Published: (2022-12-01)

An Efficient Approximation of Betweenness Centrality for Uncertain Graphs
by: Chenxu Wang, et al.
Published: (2019-01-01)

TD-H2H: Shortest Path Query on Time-Dependent Graphs
by: LI Xinling, WANG Yishu, YUAN Ye, GU Xiang, WANG Guoren
Published: (2023-05-01)

Electorate redistricting for a single-member district plurality, two-ballot voting system: Taiwan’s electoral reform
by: Lin Pei-Chun, et al.
Published: (2014-01-01)

Threaded block-parallel algorithm for finding the shortest paths on graph
by: O. N. Karasik, et al.
Published: (2019-06-01)

Penerapan Bidirectional Search dan Held-Karp pada Penentuan Rute Pengiriman Produk
by: I Gede Surya Rahayuda, et al.
Published: (2018-10-01)

Method of Path Selection in the Graph - Case Study
by: Tomasz Neumann
Published: (2014-12-01)

SOLVING QUICKEST PATH PROBLEM USING AN EXTENDED CONCEPT OF TRANSITIVE CLOSURE METHOD
by: Rolly Intan
Published: (2005-01-01)

Solving the Shortest Total Path Length Spanning Tree Problem Using the Modified Sollin and Modified Dijkstra Algorithms
by: Wamiliana, et al.
Published: (2023-10-01)

Some Characteristics of the Prime Graph of Integer Modulo Groups
by: Muklas Maulana, et al.
Published: (2023-06-01)

Low-Frequency Trajectory Map Matching Method Based on Vehicle Heading Segmentation
by: Qingying Yu, et al.
Published: (2022-06-01)

Penerapan Open Shortest Path Fisrt (OSPF) untuk Membangun Jaringan Berskala Besar Berbasis Mikrotik
by: Ronald David Marcus, et al.
Published: (2018-08-01)

Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004)

Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004)

Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition
by: Sung Sik U
Published: (2016-10-01)

A Game for Learning How to Model in Graph Theory
by: Alicia Cordero, et al.
Published: (2022-06-01)

Topology Modeling and Analysis of a Power Grid Network Using a Graph Database
by: Bowen Kan, et al.
Published: (2017-01-01)

An Effective Genetic Algorithm for Solving the Clustered Shortest-Path Tree Problem
by: Ovidiu Cosma, et al.
Published: (2021-01-01)