Drawing Kn in Three Dimensions with One Bend per Edge
Résumé
We give a drawing of Kn in 3D in which vertices are placed at integer grid points and edges are drawn crossing-free with at most one bend per edge in a volume bounded by O(n2.5).
Domaines
Géométrie algorithmique [cs.CG]
Loading...