Sciweavers

1011 search results - page 10 / 203
» The three dimensions of proofs
Sort
View
SC
2003
ACM
15 years 3 months ago
SCALLOP: A Highly Scalable Parallel Poisson Solver in Three Dimensions
SCALLOP is a highly scalable solver and library for elliptic partial differential equations on regular block-structured domains. SCALLOP avoids high communication overheads algor...
Gregory T. Balls, Scott B. Baden, Phillip Colella
COMPGEOM
2010
ACM
15 years 2 months ago
Lines avoiding balls in three dimensions revisited
Let B be a collection of n arbitrary balls in R3 . We establish an almost-tight upper bound of O(n3+ε ), for any ε > 0, on the complexity of the space F(B) of all the lines t...
Natan Rubin
COMPGEOM
2010
ACM
15 years 2 months ago
The 2-center problem in three dimensions
Let P be a set of n points in R3 . The 2-center problem for P is to find two congruent balls of the minimum radius whose union covers P. We present two randomized algorithms for ...
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
GD
2001
Springer
15 years 2 months ago
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
Stefan Felsner, Giuseppe Liotta, Stephen K. Wismat...