Sciweavers

3958 search results - page 18 / 792
» Dynamic Graph Algorithms with Applications
Sort
View
107
Voted
ESA
1995
Springer
106views Algorithms» more  ESA 1995»
15 years 6 months ago
Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs
Monika Rauch Henzinger, Johannes A. La Poutr&eacut...
107
Voted
FLAIRS
2004
15 years 3 months ago
ABSURDIST II: A Graph Matching Algorithm and its Application to Conceptual System Translation
ABSURDIST II, an extension to ABSURDIST, is an algorithm using attributed graph matching to find translations between conceptual systems. It uses information about the internal st...
Ying Feng, Robert L. Goldstone, Vladimir Menkov
ENDM
2006
53views more  ENDM 2006»
15 years 2 months ago
A completely dynamic algorithm for split graphs
Federico Mancini, Pinar Heggernes
JEA
2006
85views more  JEA 2006»
15 years 2 months ago
A dynamic topological sort algorithm for directed acyclic graphs
David J. Pearce, Paul H. J. Kelly
103
Voted
IJRR
2006
116views more  IJRR 2006»
15 years 2 months ago
The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization t...
Sebastian Thrun, Michael Montemerlo