Sciweavers

470 search results - page 12 / 94
» Local properties of geometric graphs
Sort
View
MICCAI
2003
Springer
16 years 2 months ago
Polyrigid and Polyaffine Transformations: A New Class of Diffeomorphisms for Locally Rigid or Affine Registration
We introduce a novel family of geometrical transformations for the non-rigid registration of medical images, called polyrigid and polyaffine. These transformations have nice mathem...
Vincent Arsigny, Xavier Pennec, Nicholas Ayache
FOCS
2009
IEEE
15 years 8 months ago
Local Graph Partitions for Approximation and Testing
—We introduce a new tool for approximation and testing algorithms called partitioning oracles. We develop methods for constructing them for any class of bounded-degree graphs wit...
Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguy...
HYBRID
2007
Springer
15 years 5 months ago
Solving Coverage Problems with Embedded Graph Grammars
We show how Embedded Graph Grammars (EGGs) are used to specify local interaction rules between mobile robots in a natural manner. This formalism allows us to treat local network to...
John-Michael McNew, Eric Klavins, Magnus Egerstedt
DCG
2011
14 years 8 months ago
Random Geometric Complexes
We study the expected topological properties of ˇCech and Vietoris-Rips complexes built on random points in Rd . We find higher dimensional analogues of known results for connect...
Matthew Kahle
APAL
2010
79views more  APAL 2010»
15 years 1 months ago
On lovely pairs of geometric structures
We study the theory of lovely pairs of geometric structures, in particular o-minimal structures. We characterize "linear" theories in terms of properties of the correspon...
Alexander Berenstein, Evgueni Vassiliev