13.2 Dual Graphs

Associate a vertex to each region
Have an edge between vertices corresponding to regions with common borders

|||||||||
||||| ||||
-----|---|---|---|-
--|---|---|---|---|--
-- | | | | | --
- |---|---|---|---| |
-- | | | | | --
--|---|---|---|---|--
-||--|---|---|--|--
||||||| |||||||
||| ---|o----
o---o|-|o---o
||| | | |||
o--o---o---o-- o--o
||-o---o---o-- o-||
||| | | |||
o---o|-|o---o
---|o---

[next] [prev] [prev-tail] [front] [up]