Sciweavers

222 search results - page 2 / 45
» Locally Compact Path Spaces
Sort
View
APAL
2010
141views more  APAL 2010»
13 years 5 months ago
Locatedness and overt sublocales
Locatedness is one of the fundamental notions in constructive mathematics. The existence of a positivity predicate on a locale, i.e. the locale being overt, or open, has proved to ...
Bas Spitters
INFOCOM
2011
IEEE
12 years 8 months ago
Approximate distance queries and compact routing in sparse graphs
—An approximate distance query data structure is a compact representation of a graph, and can be queried to approximate shortest paths between any pair of vertices. Any such data...
Rachit Agarwal, Philip Brighten Godfrey, Sariel Ha...
COMPGEOM
2006
ACM
13 years 11 months ago
A sampling theory for compact sets in Euclidean space
Abstract We introduce a parameterized notion of feature size that interpolates between the minimum of the local feature size and the recently introduced weak feature size. Based on...
Frédéric Chazal, David Cohen-Steiner...
CORR
2012
Springer
228views Education» more  CORR 2012»
12 years 1 months ago
Faster Approximate Distance Queries and Compact Routing in Sparse Graphs
A distance oracle is a compact representation of the shortest distance matrix of a graph. It can be queried to retrieve approximate distances and corresponding paths between any p...
Rachit Agarwal, Brighten Godfrey, Sariel Har-Peled
IROS
2007
IEEE
110views Robotics» more  IROS 2007»
13 years 11 months ago
Local path planning in image space for autonomous robot navigation in unstructured environments
Michael W. Otte, Scott G. Richardson, Jane Mulliga...