Skip to main content
replaced http://people.csail.mit.edu/ with https://people.csail.mit.edu/
Source Link

This is my interpretation of andy's example in his comment to Igor's answer. $s$ and $t$ are the green points. Imagine the outer face red because it contains a (green) point. $L$ and $M$ are blue because they contain no points.
  Separating Arrangement http://people.csail.mit.edu/%7Eorourke/MathOverflow/SeparatingArrangement.jpgSeparating Arrangement
Removing $e$ would lead to a less efficient separator.

This is my interpretation of andy's example in his comment to Igor's answer. $s$ and $t$ are the green points. Imagine the outer face red because it contains a (green) point. $L$ and $M$ are blue because they contain no points.
  Separating Arrangement http://people.csail.mit.edu/%7Eorourke/MathOverflow/SeparatingArrangement.jpg
Removing $e$ would lead to a less efficient separator.

This is my interpretation of andy's example in his comment to Igor's answer. $s$ and $t$ are the green points. Imagine the outer face red because it contains a (green) point. $L$ and $M$ are blue because they contain no points.
  Separating Arrangement
Removing $e$ would lead to a less efficient separator.

Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

This is my interpretation of andy's example in his comment to Igor's answer. $s$ and $t$ are the green points. Imagine the outer face red because it contains a (green) point. $L$ and $M$ are blue because they contain no points.
  Separating Arrangement http://people.csail.mit.edu/%7Eorourke/MathOverflow/SeparatingArrangement.jpg
Removing $e$ would lead to a less efficient separator.