Distance function propagation and Reeb graph
The Reeb Graph Edit Distance Is Universal
... of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb ...edit ...
16
2 The Volume Reeb Graph
... 1 Reeb Graph Constructed by Surface Triangulation A Reeb graph is a topological data structure which is able to capture the topol- ogy of ...scalar-valued function defined on the domain ...
7
An edit distance for Reeb graphs
... that Reeb graphs have been chosen as shape signatures in the first ...for Reeb graphs. The Reeb graph is defined for shapes modeled as spaces endowed with scalar ...the function to a ...
15
Algorithms for the Reeb Graph and Related Concepts
... the Reeb graph changes. The dynamic Reeb graph problem asks for updating the Reeb graph after a change in the ...in function values can be broken into primitive changes. ...
91
Graph edit distance or graph edit pseudo-distance?
... Abstract— Graph Edit Distance has been intensively used since its appearance in ...This distance is really useful if we want to compare a pair of attributed graph from any domain and obtain ...
7
Reeb graphs of surfaces are stable under function perturbations
... . Reeb graphs are combinatorial signatures that capture shape properties from the perspective of a chosen ...whether Reeb graphs are robust against function perturbations that may occur because of ...
19
Reeb graphs of curves are stable under function perturbations
... labeled Reeb graphs of closed curves in Section 1, in Section 2 we give the definition of the admissible deformations transforming a Reeb graph into another, the cost associated with each kind of ...
20
Join-Graph Propagation Algorithms
... partition function is essentially the same combinatorial problem that expresses probabilistic ...belief propagation on loopy networks can only converge (when it does so) to stationary points of the Bethe ...
50
The graph distance game and some graph operations
... the graph distance game, two players alternate in constructing a max- imal ...objective function is the distance between the two endpoints of the path, which one player tries to maximize and ...
6
Distance-Preserving Graph Contractions
... a function ` : E → R >0 . The distance dist ` (u, v) between two vertices u and v is the length of a shortest path between u and v in G with respect to ...simple graph obtained from G by contracting ...
14
Graph of an antiderivative function
... the distance the water surface has receded from its position when the dam was full—a distance obtained by stepping out the distance taken to walk from the edge of the dam directly to the current ...
43
Optimal control of the propagation of a graph in inhomogeneous media
... dependent function, whilst another situation would be where the medium is vertically striated so that the action of the etching is again space ...speed function in order that a particular etched shape is ...
19
A Graph Database Repository and Performance Evaluation Metrics for Graph Edit Distance
... a function of graph size and attribute ...new graph database repository, we propose adding low level information for well-known and publicly used ...found distance for each pair of graphs as ...
10
Sparse graph regularized mesh color edit propagation
... edit propagation, luminance information is not available for 3D mesh data, so the color edit propagation is more difficult on 3D meshes than images, with far less research carried ...sparse graph ...
12
Mean Distance in a Graph
... simple graph. A defi- nition of Wiener index of a graph will be given, since this is the main part of the formula for average ...average distance of ...
27
Bootstrapping via Graph Propagation
... and propagation parameters µ = ...different propagation parameters suggested that as long as ν was set at this value changing µ had relatively little effect on the ...any propagation parameter ...
9
Function And Not Function Graph Example
... not graph? Half a billion questions answered per month. Is the graph of a vertical line a constant function? First shade in the domain and range then convert to interval ...a function if for ...
15
Bayesian graph edit distance
... dictionary-based graph- matching technique requires a polynomial number of dictionary comparisons, relatively little attention has been paid to the time and space complexity of dictionary compilation and ...
9
Distance Closed Domination in Graph
... a graph G=(V,E), a set S V(G) is a distance closed set of G if for each vertex u S and for each wV-S, there exists at least one vertex v S such that d <S> (u, v) = d G (u, ...
9
Propagation Rules for Graph Partitioning Constraints
... directed graph, suited for our technique detailed ...several graph partitioning ...bipartite graph associated with the input digraph cor- responding to the ...
48