2342 search results - page 73 / 469 » Sublinear geometric algorithms |
106
click to vote
WADS
2005
Springer
15 years 6 months ago
2005
Springer
Let G be an embedded planar graph whose edges may be curves. The detour between two points, p and q (on edges or vertices) of G, is the ratio between the shortest path in G between...
108
Voted
GD
2009
Springer
15 years 5 months ago
2009
Springer
The geometric simultaneous embedding problem asks whether two planar graphs on the same set of vertices in the plane can be drawn using straight lines, such that each graph is pla...
109
Voted
ISMIS
2005
Springer
15 years 6 months ago
2005
Springer
Data from the Sloan Digital Sky Survey has given evidence of structures within the Milky Way halo from other nearby galaxies. Both the halo and these structures are approximated by...
108
click to vote
CVPR
2006
IEEE
16 years 2 months ago
2006
IEEE
Belief propagation has been shown to be a powerful inference mechanism for stereo correspondence. However the classical formulation of belief propagation implicitly imposes the fr...
195
Voted
Publication
We present Geometric Broadcast for Heterogeneous Sensor Networks (GBS), a novel broad- casting protocol for heterogeneous wireless sensor and actor networks. While broadcasting is ...