136 citations
- Institut national de recherche en sciences et technologies du numériqueFR17 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR12 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Université de LorraineFR3 papers
- Centre Inria de l'université de BordeauxFR2 papers
- Centre Inria de SaclayFR2 papers
- Australian National UniversityAU1 paper
- Charles UniversityCZ1 paper
- Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)FR1 paper
- École Normale Supérieure de LyonFR1 paper
- École Normale Supérieure - PSLFR1 paper
- École PolytechniqueFR1 paper
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2012
The monotonicity of f-vectors of random polytopes
Olivier Devillers, Marc Glisse, Xavier Goaoc +2
Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional faces of Kn.…
cs.CG2007★ 19 cited
Untangling a Planar Graph
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +3
A straight-line drawing of a planar graph need not be plane, but can be made so by \emph{untangling} it, that is, by moving some of the vertices of . Let shift de…