Sciweavers

222 search results - page 2 / 45
» Locally Compact Path Spaces
Sort
View
109
Voted
APAL
2010
141views more  APAL 2010»
15 years 1 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
129
Voted
INFOCOM
2011
IEEE
14 years 4 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...
96
Voted
COMPGEOM
2006
ACM
15 years 7 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...
143
Voted
CORR
2012
Springer
228views Education» more  CORR 2012»
13 years 8 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
59
Voted
IROS
2007
IEEE
110views Robotics» more  IROS 2007»
15 years 7 months ago
Local path planning in image space for autonomous robot navigation in unstructured environments
Michael W. Otte, Scott G. Richardson, Jane Mulliga...