Sciweavers

966 search results - page 104 / 194
» Small Alliances in Graphs
Sort
View
MICCAI
2005
Springer
14 years 11 months ago
Multiscale 3D Shape Analysis Using Spherical Wavelets
Shape priors attempt to represent biological variations within a population. When variations are global, Principal Component Analysis (PCA) can be used to learn major modes of vari...
Delphine Nain, Steven Haker, Aaron F. Bobick, Alle...
APPROX
2009
Springer
125views Algorithms» more  APPROX 2009»
14 years 4 months ago
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
Adam Meyerson, Brian Tagiku
IMR
2003
Springer
14 years 3 months ago
When and Why Ruppert's Algorithm Works
An “adaptive” variant of Ruppert’s Algorithm for producing quality triangular planar meshes is introduced. The algorithm terminates for arbitrary Planar Straight Line Graph ...
Gary L. Miller, Steven E. Pav, Noel Walkington
STOC
1992
ACM
100views Algorithms» more  STOC 1992»
14 years 2 months ago
Biased Random Walks
How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite...
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nath...
IJAC
2007
64views more  IJAC 2007»
13 years 10 months ago
Star-Free Geodesic Languages for Groups
In this article we show that every group with a finite presentation satisfying one or both of the small cancellation conditions C (1/6) and C (1/4) − T (4) has the property that...
Susan M. Hermiller, Derek F. Holt, Sarah Rees