Sciweavers

5799 search results - page 195 / 1160
» Position Paper
Sort
View
116
Voted
ALGORITHMICA
2008
83views more  ALGORITHMICA 2008»
15 years 3 months ago
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs
In this paper we consider the p-ary transitive reduction (TRp) problem where p > 0 is an integer; for p = 2 this problem arises in inferring a sparsest possible (biological) sig...
Réka Albert, Bhaskar DasGupta, Riccardo Don...
138
Voted
DAM
2008
131views more  DAM 2008»
15 years 3 months ago
Partition into cliques for cubic graphs: Planar case, complexity and approximation
Given a graph G = (V, E) and a positive integer k, the PARTITION INTO CLIQUES (PIC) decision problem consists of deciding whether there exists a partition of V into k disjoint sub...
Márcia R. Cerioli, L. Faria, T. O. Ferreira...
138
Voted
ADCM
2006
101views more  ADCM 2006»
15 years 3 months ago
A general construction of barycentric coordinates over convex polygons
Barycentric coordinates are unique for triangles, but there are many possible generalizations to convex polygons. In this paper we derive sharp upper and lower bounds on all baryc...
Michael S. Floater, Kai Hormann, Géza K&oac...
145
Voted
AR
2006
118views more  AR 2006»
15 years 3 months ago
Epipole-based visual servoing for mobile robots
This paper proposes a visual servoing algorithm for mobile robot navigation based on the epipolar geometry retrieved by object profiles. The main motivation for this approach is th...
Graziano Chesi, Gian Luca Mariottini, Domenico Pra...
COMCOM
2006
115views more  COMCOM 2006»
15 years 3 months ago
Energy-efficient scheduling and hybrid communication architecture for underwater littoral surveillance
There exists a high demand for reliable, high capacity underwater acoustic networks to allow efficient data gathering and information exchange. This is evidenced by significant re...
Mihaela Cardei