Credits/Links

Fary's Theorem for 1-Planar Graphs (Seok-Hee Hong, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon) [https://link.springer.com/chapter/10.1007%2F978-3-642-32241-9_29]

Linear Algorithms for Convex Drawings of Planar Graphs (Norishige Chiba, Tadashi Yamanouchi, Takao Nishizeki)[https://www.researchgate.net/publication/242590533_Linear_algorithms_for_convex_drawings_of_planar_graphs]

A Linear Time Implementation of SPQR-Trees (Carsten Gutwenger, Petra Mutzel) [https://www.researchgate.net/publication/30508580_A_linear_time_implementation_of_SPQR-trees]

Dividing a Graph Into Triconnected Components (J.E. Hopcroft, R.E. Tarjan)

[https://epubs.siam.org/doi/pdf/10.1137/0202012