Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm looking for a planar graph embedding algorithm description. Actually, it would be nice if I knew at least names of these algorithms. The only one I know is called γ(gamma)-algorithm, and it has an only description in only one book(in Russian, so I don't even know English name of this algorithm), but I guess it's not the only one. Googling haven't given me any sufficient results too.

share|improve this question
Googling "planar embedding algorithm" yields many results, among them this paper by Boyer and Myrvold which presents a fairly simple algorithm. Are you looking for something else? citeseerx.ist.psu.edu/viewdoc/… –  Alon Amit Aug 27 '11 at 1:31
@alon-amit thx, looks completery different from the one I read, I'll read it. –  karlicoss Aug 27 '11 at 1:50
add comment

1 Answer

up vote 3 down vote accepted

The book Planar Graphs: Theory and Applications by T. Nishizeki and N. Chiba (Dover Press) has a discussion both of planarity testing and embedding algorithms.

share|improve this answer
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.