4679 search results - page 399 / 936 » Modeling When Connections Are the Problem |
218
click to vote
SPIRE
2005
Springer
16 years 8 days ago
2005
Springer
Proximity searching consists in retrieving from a database, objects that are close to a query. For this type of searching problem, the most general model is the metric space, where...
177
click to vote
COMPGEOM
2004
ACM
16 years 6 days ago
2004
ACM
For a set S of points in Rd, an s-spanner is a graph on S such that any pair of points is connected via some path in the spanner whose total length is at most s times the Euclidea...
168
click to vote
STOC
1997
ACM
15 years 11 months ago
1997
ACM
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connecte...
167
click to vote
GRAPHICSINTERFACE
2007
15 years 8 months ago
2007
Material limitations and fabrication costs generally run at odds with the creativity of architectural design, producing a wealth of challenging computational geometry problems. We...
174
Voted
JSAC
2006
15 years 6 months ago
2006
We consider problems of provisioning an excludable public good amongst n potential members of a peer-to-peer system who are able to communicate information about their private pre...