Regrading segments in planar graphs

38 Views Asked by At

I've been reading this paper about linear time planarity testing algorithm. I have a question about two terms authors use throught the whole paper.

What is a segment and what is a subsegment?

I haven't managed to found its definitions in the paper.

These words first appear at the page 10 of the original document item 18.

enter image description here

The newer version can be found here.