Sciweavers

2188 search results - page 117 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
180
Voted
EDBT
2012
ACM
257views Database» more  EDBT 2012»
13 years 7 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
124
Voted
EMSOFT
2006
Springer
15 years 8 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 4 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
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 4 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...
124
Voted
3DIM
2007
IEEE
15 years 11 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