Sciweavers

2843 search results - page 84 / 569
» Interpolation by geometric algorithm
Sort
View
ICCAD
2007
IEEE
102views Hardware» more  ICCAD 2007»
15 years 11 months ago
Scalable exploration of functional dependency by interpolation and incremental SAT solving
Functional dependency is concerned with rewriting a Boolean function f as a function h over a set of base functions {g1, …, gn}, i.e. f = h(g1, …, gn). It plays an important r...
Chih-Chun Lee, Jie-Hong Roland Jiang, Chung-Yang H...
131
Voted
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
15 years 8 months ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad
146
Voted
WEA
2010
Springer
311views Algorithms» more  WEA 2010»
15 years 9 months ago
Geometric Minimum Spanning Trees with GeoFilterKruskal
Let P be a set of points in Rd . We propose GEOFILTERKRUSKAL, an algorithm that computes the minimum spanning tree of P using well separated pair decomposition in combination with ...
Samidh Chatterjee, Michael Connor, Piyush Kumar
135
Voted
MVA
1994
235views Computer Vision» more  MVA 1994»
15 years 3 months ago
Obtaining 3-D shape from Silhouette Informations Interpolated by Photometric Stereo
The idea of photometric stereo is to serially vary the direction of incident illumination on the state of the holded view point, but it can locally reconstruct only the front surf...
Changsuk Cho, Haruyuki Minamitani
122
Voted
GEOINFO
2004
15 years 4 months ago
Tratamento de Erros de Arredondamento na Biblioteca TerraLib
: In this paper we approach the problems of rounding errors in geometric algorithms. Particularly, we are interested in geometric algorithms used by TerraLib
Jaudete Daltio, Marcus Vinícius Alvim Andra...