Recursive Coordinate Bisection
Divide the domain based on the physical coordinates of the nodes.
Pick a dimension and divide in half.
RCB uses no connectivity information
- lots of edges crossing boundaries
- partitions may be disconnected
Some new research based on graph separators overcomes some problems.