Computational topology of graphs on surfaces

Éric Colin de Verdière (1, 2)

1 CNRS - Centre National de la Recherche Scientifique
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

Domaines: Géométrie algorithmique [cs.CG]; Mathématique discrète [cs.DM]; Algorithme et structure de données [cs.DS]; Topologie algébrique [math.AT]

Éric Colin de Verdière. Computational topology of graphs on surfaces. Handbook of Discrete and Computational Geometry, third edition, 2018. ⟨hal-01719774⟩