Sciweavers

2877 search results - page 88 / 576
» The Complexity of Planarity Testing
Sort
View
CRV
2006
IEEE
148views Robotics» more  CRV 2006»
15 years 10 months ago
Autonomous Learning of Object Appearances using Colour Contour Frames
In this paper we make use of the idea that a robot can autonomously discover objects and learn their appearances by poking and prodding at interesting parts of a scene. In order t...
Per-Erik Forssén, Anders Moe
126
Voted
IJRR
2000
85views more  IJRR 2000»
15 years 3 months ago
Experiments in Fingertip Perception of Surface Discontinuities
In this paper we present the results of experiments that explore the ability of the human fingertip to detect haptically simulated first-order and second-order surface discontinui...
Steven C. Venema, Blake Hannaford
ECCV
2008
Springer
16 years 5 months ago
Anisotropic Geodesics for Perceptual Grouping and Domain Meshing
This paper shows how computational Riemannian manifold can be used to solve several problems in computer vision and graphics. Indeed, Voronoi segmentations and Delaunay graphs comp...
Sébastien Bougleux, Gabriel Peyré, L...
136
Voted
FSTTCS
2009
Springer
15 years 10 months ago
Subexponential Algorithms for Partial Cover Problems
Partial Cover problems are optimization versions of fundamental and well studied problems like Vertex Cover and Dominating Set. Here one is interested in covering (or dominating) ...
Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman...
SIGSOFT
2007
ACM
16 years 4 months ago
Measuring empirical computational complexity
The standard language for describing the asymptotic behavior of algorithms is theoretical computational complexity. We propose a method for describing the asymptotic behavior of p...
Simon Goldsmith, Alex Aiken, Daniel Shawcross Wilk...