-
1
-
-
0024984223
-
A separator theorem for graphs with an excluded minor and its applications
-
Baltimore, MD
-
N. ALON, P. SEYMOUR, AND R. THOMAS, A separator theorem for graphs with an excluded minor and its applications, in ACM STOC, Baltimore, MD, 1990, pp. 293-299.
-
(1990)
ACM STOC
, pp. 293-299
-
-
Alon, N.1
Seymour, P.2
Thomas, R.3
-
2
-
-
0028419680
-
A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
-
S. T. BARNARD AND H. D. SIMON, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency: Practice and Experience, 6(2) 1994, pp. 101-117.
-
(1994)
Concurrency: Practice and Experience
, vol.6
, Issue.2
, pp. 101-117
-
-
Barnard, S.T.1
Simon, H.D.2
-
3
-
-
0023346636
-
A partitioning strategy for nonuniform problems on multiprocessors
-
M. J. BERGER AND S. BOKHARI, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Trans. Comput., C-36 (1987), pp. 570-580.
-
(1987)
IEEE Trans. Comput.
, vol.C-36
, pp. 570-580
-
-
Berger, M.J.1
Bokhari, S.2
-
4
-
-
0025894560
-
Provably good mesh generation
-
IEEE Press, Piscataway, NJ
-
M. BERN, D. EPPSTEIN, AND J. R. GILBERT, Provably good mesh generation, in 31st Annual Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 1990, pp. 231-241.
-
(1990)
31st Annual Symposium on Foundations of Computer Science
, pp. 231-241
-
-
Bern, M.1
Eppstein, D.2
Gilbert, J.R.3
-
5
-
-
84990678008
-
Execution time support for adaptive scientific algorithms on distributed memory machines
-
H. BERRYMAN, J. SALTZ, AND J. SCROGGS, Execution time support for adaptive scientific algorithms on distributed memory machines, Concurrency: Practice and Experience, 3(3) (1991), pp. 159-178.
-
(1991)
Concurrency: Practice and Experience
, vol.3
, Issue.3
, pp. 159-178
-
-
Berryman, H.1
Saltz, J.2
Scroggs, J.3
-
6
-
-
0022918065
-
Iterative methods for the solution of elliptic problems on regions partitioned into substructures
-
P. E. BJØRSTAD AND O. B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1097-1120.
-
(1986)
SIAM J. Numer. Anal.
, vol.23
, pp. 1097-1120
-
-
Bjørstad, P.E.1
Widlund, O.B.2
-
7
-
-
84944229244
-
Automated parallel solution of unstructured PDE problems
-
to appear
-
G. E. BLELLOCH, A. FELDMANN, O. GHATTAS, J. R. GILBERT, G. L. MILLER, D. R. O'HALLARON, E. J. SCHWABE, J. R. SHEWCHUK, AND S.-H. TENG, Automated parallel solution of unstructured PDE problems, CACM, 1998, to appear.
-
(1998)
CACM
-
-
Blelloch, G.E.1
Feldmann, A.2
Ghattas, O.3
Gilbert, J.R.4
Miller, G.L.5
O'Hallaron, D.R.6
Schwabe, E.J.7
Shewchuk, J.R.8
Teng, S.-H.9
-
8
-
-
6044244858
-
Spectral k-way ratio cut partitioning and clustering
-
Seattle, WA
-
P. K. CHAN, M. SCHLAG, AND J. ZIEN, Spectral k-way ratio cut partitioning and clustering, in Proc. Symposium on Integrated Systems, Seattle, WA, 1993.
-
(1993)
Proc. Symposium on Integrated Systems
-
-
Chan, P.K.1
Schlag, M.2
Zien, J.3
-
9
-
-
0004174607
-
Guaranteed Quality Triangular Meshes
-
Department of Computer Science, Cornell University, Ithaca, NY
-
L. P. CHEW, Guaranteed Quality Triangular Meshes, Tech. report, TR 89-893, Department of Computer Science, Cornell University, Ithaca, NY, 1989.
-
(1989)
Tech. Report, TR 89-893
-
-
Chew, L.P.1
-
10
-
-
85025485196
-
On sparse graphs with dense long paths
-
P. ERDOS, R. L. GRAHAM, AND E. SZEMERÉDI, On sparse graphs with dense long paths, Comput. Math. Appl., 1 (1975), pp. 365-369.
-
(1975)
Comput. Math. Appl.
, vol.1
, pp. 365-369
-
-
Erdos, P.1
Graham, R.L.2
Szemerédi, E.3
-
12
-
-
0001345696
-
A separator theorem for graphs of bounded genus
-
J. R. GILBERT, J. P. HUTCHINSON, AND R. E. TARJAN, A separator theorem for graphs of bounded genus, J. Algorithms, 5 (1984), pp. 391-407.
-
(1984)
J. Algorithms
, vol.5
, pp. 391-407
-
-
Gilbert, J.R.1
Hutchinson, J.P.2
Tarjan, R.E.3
-
14
-
-
0010865720
-
The analysis of a nested dissection algorithm
-
J. R. GILBERT AND R. E. TARJAN, The analysis of a nested dissection algorithm, Numer. Math., 50 (1987), pp. 377-404.
-
(1987)
Numer. Math.
, vol.50
, pp. 377-404
-
-
Gilbert, J.R.1
Tarjan, R.E.2
-
15
-
-
0000264382
-
Nested dissection of a regular finite element mesh
-
J. A. GEORGE, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
-
(1973)
SIAM J. Numer. Anal.
, vol.10
, pp. 345-363
-
-
George, J.A.1
-
17
-
-
6044242156
-
Solving Unstructured Grid Problems on Massively Parallel Computers
-
RIACS, Mountain View, CA
-
S. HAMMOND AND R. SCHREIBER, Solving Unstructured Grid Problems on Massively Parallel Computers, Tech. report TR 90.22, RIACS, Mountain View, CA, 1990.
-
(1990)
Tech. Report TR 90.22
-
-
Hammond, S.1
Schreiber, R.2
-
18
-
-
0000063845
-
An improved spectral graph partitioning algorithm for mapping parallel computations
-
B. HENDRICKSON AND R. LELAND, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Comput., 16 (1995), pp. 452-469.
-
(1995)
SIAM J. Sci. Comput.
, vol.16
, pp. 452-469
-
-
Hendrickson, B.1
Leland, R.2
-
19
-
-
0024135198
-
An approximate max-flow rain-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
-
White Plains, NY
-
F. T. LEIGHTON AND S. RAO, An approximate max-flow rain-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms, in 29th Annual Symposium on Foundations of Computer Science, White Plains, NY, 1988, pp. 422-431.
-
(1988)
29th Annual Symposium on Foundations of Computer Science
, pp. 422-431
-
-
Leighton, F.T.1
Rao, S.2
-
20
-
-
0003831797
-
Area efficient VLSI computation
-
MIT Press, Cambridge, MA
-
C. E. LEISERSON, Area efficient VLSI computation, in Foundations of Computing, MIT Press, Cambridge, MA, 1983.
-
(1983)
Foundations of Computing
-
-
Leiserson, C.E.1
-
21
-
-
0018457301
-
A separator theorem for planar graphs
-
R. J. LIPTON AND R. E. TARJAN, A separator theorem for planar graphs, SIAM J. Appl. Math., 36 (1979), pp. 177-189.
-
(1979)
SIAM J. Appl. Math.
, vol.36
, pp. 177-189
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
22
-
-
0000843755
-
Generalized nested dissection
-
R. J. LIPTON, D. J. ROSE, AND R. E. TARJAN, Generalized nested dissection, SIAM J. Numer. Anal., 16 (1979), pp. 346-358.
-
(1979)
SIAM J. Numer. Anal.
, vol.16
, pp. 346-358
-
-
Lipton, R.J.1
Rose, D.J.2
Tarjan, R.E.3
-
23
-
-
6044220136
-
The solution of mesh equations on a parallel computer
-
NASA, Langley, VA
-
J. W. H. LIU, The solution of mesh equations on a parallel computer, in 2nd Langley Conference on Scientific Computing, NASA, Langley, VA, 1974, pp. 17-24.
-
(1974)
2nd Langley Conference on Scientific Computing
, pp. 17-24
-
-
Liu, J.W.H.1
-
24
-
-
0002289979
-
Automatic mesh partitioning
-
A. George, J. Gilbert, and J. Liu, eds., IMA Vol. Math. Appl., Springer-Verlag, New York
-
G. L. MILLER, S.-H. TENG, W. THURSTON, AND S.A. VAVASIS, Automatic mesh partitioning, in Sparse Matrix Computations: Graph Theory Issues and Algorithms, A. George, J. Gilbert, and J. Liu, eds., IMA Vol. Math. Appl., Springer-Verlag, New York, 1993, pp. 57-84.
-
(1993)
Sparse Matrix Computations: Graph Theory Issues and Algorithms
, pp. 57-84
-
-
Miller, G.L.1
Teng, S.-H.2
Thurston, W.3
Vavasis, S.A.4
-
25
-
-
0026965552
-
Quality mesh generation in three dimensions
-
ACM, Berlin
-
S. A. MITCHELL AND S. A. VAVASIS, Quality mesh generation in three dimensions, in Proc. ACM Symposium on Computational Geometry, ACM, Berlin, 1992, pp. 212-221.
-
(1992)
Proc. ACM Symposium on Computational Geometry
, pp. 212-221
-
-
Mitchell, S.A.1
Vavasis, S.A.2
-
26
-
-
0021903112
-
Efficient parallel solution of linear systems
-
Providence, RI, May
-
V. PAN AND J. REIF, Efficient parallel solution of linear systems, in Proc. 17th Annual ACM Symposium on Theory of Computing, Providence, RI, May 1985, pp. 143-152.
-
(1985)
Proc. 17th Annual ACM Symposium on Theory of Computing
, pp. 143-152
-
-
Pan, V.1
Reif, J.2
-
27
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
A. POTHEN, H. D. SIMON, AND K.-P. LIOU, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix'Anal. Appl., 11 (1990), pp. 430-452.
-
(1990)
SIAM J. Matrix'Anal. Appl.
, vol.11
, pp. 430-452
-
-
Pothen, A.1
Simon, H.D.2
Liou, K.-P.3
-
28
-
-
0008299667
-
-
Ph.D. thesis, University of California at Berkeley, Berkeley, CA
-
J. RUPPERT, Results on Triangulation and High Quality Mesh Generation, Ph.D. thesis, University of California at Berkeley, Berkeley, CA, 1992.
-
(1992)
Results on Triangulation and High Quality Mesh Generation
-
-
Ruppert, J.1
-
29
-
-
44949282112
-
Partitioning of unstructured problems for parallel processing
-
H. D. SIMON, Partitioning of unstructured problems for parallel processing, Comput. Systems Engrg., 2 (1991), pp. 135-148.
-
(1991)
Comput. Systems Engrg.
, vol.2
, pp. 135-148
-
-
Simon, H.D.1
-
31
-
-
0003974833
-
-
Ph.D. thesis, CMU-CS-91-184, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
-
S.-H. TENG, Points, Spheres, and Separators: A Unified Geometric Approach to Graph Partitioning, Ph.D. thesis, CMU-CS-91-184, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1991.
-
(1991)
Points, Spheres, and Separators: A Unified Geometric Approach to Graph Partitioning
-
-
Teng, S.-H.1
-
32
-
-
84990643496
-
Performance of dynamic load balancing algorithms for unstructured mesh calculations
-
R. D. WILLIAMS, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency, 3 (1991), pp. 457-469.
-
(1991)
Concurrency
, vol.3
, pp. 457-469
-
-
Williams, R.D.1
|