Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
3 answers
941 views

How to do a clockwise ordering of a planar graph in order to define its faces?

I am currently making an algorithm for planar graphs that I need to triangulate so they become maximally planar (that is triangulated and planar) given only the lists of neighbors for each node : no ...
Yann Bouteiller's user avatar