20 citations · 20 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2006
Regular embeddings of multigraphs
Hubert De Fraysseix, Patrice Ossona De Mendez
We prove that the vertex set of any twin-free multigraph G has an embedding into some point set P of some Euclidean space Rk, such that the automorphism group of G is isomorphic to…
math.CO2006★ 20 cited
Trémaux trees and planarity
Hubert De Fraysseix, Patrice Ossona De Mendez, Pierre Rosenstiehl
We present a simplified version of the DFS-based Left-Right planarity testing and embedding algorithm implemented in Pigale which has been considered as the fastest implemented one…