Sciweavers

6393 search results - page 320 / 1279
» Randomized Algorithms on the Mesh
Sort
View
CCCG
2010
15 years 8 months ago
Finding minimal bases in arbitrary spline spaces
In this work we describe a general algorithm to find a finite-element basis with minimum total support for an arbitrary spline space, given any basis for that same space. The runn...
Ana Paula Malheiro, Jorge Stolfi
DGO
2004
152views Education» more  DGO 2004»
15 years 8 months ago
Voronoi Region-Based Spatiotemporal GIS Databases
: The use of Voronoi diagrams in GIS-oriented spatiotemporal databases is considered. The Voronoi algorithms generate appropriate meshes for data interpolation. We illustrate the d...
Lixin Li, Reinhard Piltner
SIAMSC
2008
106views more  SIAMSC 2008»
15 years 6 months ago
Multilevel Linear Sampling Method for Inverse Scattering Problems
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asympt...
Jingzhi Li, Hongyu Liu, Jun Zou
ISAAC
1994
Springer
80views Algorithms» more  ISAAC 1994»
15 years 10 months ago
Unifying Themes for Network Selection
In this paper we present efficient deterministic and randomized algorithms for selection on any interconnection network when the number of input keys (n) is the number of processo...
Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph
LATIN
2004
Springer
16 years 1 days ago
Embracing the Giant Component
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...
Abraham Flaxman, David Gamarnik, Gregory B. Sorkin