2342 search results - page 62 / 469 » Sublinear geometric algorithms |
112
click to vote
CORR
2008
Springer
15 years 22 days ago
2008
Springer
We consider the problem of constructing bounded-degree planar geometric spanners of Euclidean and unit-disk graphs. It is well known that the Delaunay subgraph is a planar geometri...
102
click to vote
PAM
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. Internet coordinate systems appear promising as a method for estimating network distance without direct measurement, allowing scalable configuration of emerging applicat...
145
Voted
ICDCS
2008
IEEE
15 years 7 months ago
2008
IEEE
In this paper, we study the problem of minimum connected dominating set in geometric k-disk graphs. This research is motivated by the problem of virtual backbone construction in w...
107
click to vote
CCS
2001
ACM
15 years 5 months ago
2001
ACM
We propose a novel and robust hashing paradigm that uses iterative geometric techniques and relies on observations that main geometric features within an image would approximately ...
117
click to vote
FCCM
2009
IEEE
15 years 4 months ago
2009
IEEE
Geometric algebra (GA) is a mathematical framework that allows the compact description of geometric relationships and algorithms in many fields of science and engineering. The exe...