Sciweavers

1493 search results - page 71 / 299
» Local resilience of graphs
Sort
View
93
Voted
DAM
2008
115views more  DAM 2008»
15 years 21 days ago
Variable space search for graph coloring
Let G = (V, E) be a graph with vertex set V and edge set E. The k-coloring problem is to assign a color (a number chosen in {1, . . . , k}) to each vertex of G so that no edge has...
Alain Hertz, Matthieu Plumettaz, Nicolas Zufferey
AGTIVE
2003
Springer
15 years 5 months ago
Local Specification of Surface Subdivision Algorithms
Many polygon mesh algorithms operate in a local manner, yet are formally specified using global indexing schemes. This obscures the essence of these algorithms and makes their spe...
Colin Smith, Przemyslaw Prusinkiewicz, Faramarz F....
115
Voted
ATAL
2010
Springer
15 years 1 months ago
Augmenting appearance-based localization and navigation using belief update
Appearance-based localization compares the current image taken from a robot's camera to a set of pre-recorded images in order to estimate the current location of the robot. S...
George Chrysanthakopoulos, Guy Shani
76
Voted
ICRA
2009
IEEE
107views Robotics» more  ICRA 2009»
15 years 7 months ago
Graph-based planning using local information for unknown outdoor environments
— One of the common applications for outdoor robots is to follow a path in large scale unknown environments. This task is challenging due to the intensive memory requirements to ...
Jinhan Lee, Roozbeh Mottaghi, Charles Pippin, Tuck...
108
Voted
ICDM
2007
IEEE
124views Data Mining» more  ICDM 2007»
15 years 7 months ago
Local Probabilistic Models for Link Prediction
One of the core tasks in social network analysis is to predict the formation of links (i.e. various types of relationships) over time. Previous research has generally represented ...
Chao Wang, Venu Satuluri, Srinivasan Parthasarathy