Techniqueresearch
Portal-based dissection (Arora's technique)
Also called Arora portal technique, quadtree portals.
Recursively dissect the plane by a randomly shifted quadtree and allow tours or solutions to cross only at O(1/ε) portal points per cell.
Recursively dissect the plane by a randomly shifted quadtree and allow tours or solutions to cross only at O(1/ε) portal points per cell.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag 4X3G6D Edit this page History Report an error