# Nested dissection

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Euro-Par
- 2015

Sparse matrices are common in scientific computing and machine learning. By storing and processing only the non-zero elements ofâ€¦Â (More)

Is this relevant?

2010

2010

- IEEE 51st Annual Symposium on Foundations ofâ€¦
- 2010

The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear systemâ€¦Â (More)

Is this relevant?

2010

2010

- IEEE/RSJ International Conference on Intelligentâ€¦
- 2010

We propose a novel batch algorithm for SLAM problems that distributes the workload in a hierarchical way. We show that theâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- SIAM J. Scientific Computing
- 1998

When performing sparse matrix factorization, the ordering of matrix rows and columns has a dramatic impact on the factorizationâ€¦Â (More)

Is this relevant?

1997

1997

- 1997

We present a randomized O(n log logn) time algorithm for constructing a recursive separator decomposition for well-shaped meshesâ€¦Â (More)

Is this relevant?

1992

1992

- 1992

We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparseâ€¦Â (More)

Is this relevant?

1992

1992

- 1992

We describe a spectral nested dissection algorithm for computing orderings appropriate for parallel factorization of sparseâ€¦Â (More)

Is this relevant?

1992

1992

- SC
- 1992

We describe the spectral nested dissection (SND) algorithm, a new aigorithm for computing orderings appropriate for parallelâ€¦Â (More)

Is this relevant?

1990

1990

- Parallel Computing
- 1990

Nested dissection is a very popular direct method for solving sparse linear systems that arise from finite difference and finiteâ€¦Â (More)

Is this relevant?

1974

1974

- ACM Annual Conference
- 1974

Nested dissection is an ordering technique used to order the sparse symmetric positive definite systems of linear equationsâ€¦Â (More)

Is this relevant?