Sciweavers

667 search results - page 11 / 134
» Exceptions for Algorithmic Skeletons
Sort
View
SODA
2003
ACM
122views Algorithms» more  SODA 2003»
13 years 10 months ago
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Motivated by routing issues in ad hoc networks, we present polylogarithmic-time distributed algorithms for two problems. Given a network, we first show how to compute connected a...
Devdatt P. Dubhashi, Alessandro Mei, Alessandro Pa...
PODS
2001
ACM
167views Database» more  PODS 2001»
14 years 9 months ago
Querying Websites Using Compact Skeletons
Several commercial applications, such as online comparison shopping and process automation, require integrating information that is scattered across multiple websites or XML docum...
Anand Rajaraman, Jeffrey D. Ullman
VC
2008
118views more  VC 2008»
13 years 8 months ago
Hierarchical part-type segmentation using voxel-based curve skeletons
Abstract We present an effective framework for segmenting 3D shapes into meaningful components using the curve skeleton. Our algorithm identifies a number of critical points on the...
Dennie Reniers, Alexandru Telea
PG
2000
IEEE
14 years 1 months ago
TEASAR: Tree-Structure Extraction Algorithm for Accurate and Robust Skeletons
Mie Sato, Ingmar Bitter, Michael A. Bender, Arie E...