Range and nodes

  • each node in a 2-d tree implicitly represents a region R_N.
  • in general, each node N has at most four associated constraints that jointly define the region represented by that node.

Region


     XLB: x >= c1; XUB: x < c2; YLB: y >= c3; XUB: y < c4;
  

slide: Ranges and nodes