Sciweavers

2188 search results - page 117 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
158
Voted
EDBT
2012
ACM
257views Database» more  EDBT 2012»
13 years 5 months ago
Indexing and mining topological patterns for drug discovery
Increased availability of large repositories of chemical compounds has created new challenges and opportunities for the application of data-mining and indexing techniques to probl...
Sayan Ranu, Ambuj K. Singh
EMSOFT
2006
Springer
15 years 6 months ago
Scheduling for multi-threaded real-time programs via path planning
The paper deals with the problem of computing schedules for multi-threaded real-time programs. In [14] we introduced a scheduling method based on the geometrization of PV programs...
Thao Dang, Philippe Gerner
IJCV
2007
157views more  IJCV 2007»
15 years 2 months ago
Recovering Surface Layout from an Image
Humans have an amazing ability to instantly grasp the overall 3D structure of a scene – ground orientation, relative positions of major landmarks, etc – even from a single ima...
Derek Hoiem, Alexei A. Efros, Martial Hebert
129
Voted
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 2 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
102
Voted
3DIM
2007
IEEE
15 years 9 months ago
Multi-View Edge-based Stereo by Incorporating Spatial Coherence
A limitation of the state-of-art multi-view reconstruction algorithms is in their ability to handle scenes with very little texture or a lot of clutter. Texture-less scenes with c...
Gang Li, Yakup Genc, Steven W. Zucker