Sciweavers

470 search results - page 12 / 94
» Local properties of geometric graphs
Sort
View
MICCAI
2003
Springer
14 years 8 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
14 years 2 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
13 years 11 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
13 years 2 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»
13 years 7 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