265 citations
- Institut national de recherche en sciences et technologies du numériqueFR22 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR10 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- Geometric (India)IN8 papers
- Institut de Mathématiques de BordeauxFR8 papers
- Centre Inria de l'université de BordeauxFR7 papers
- Université de LorraineFR7 papers
- Centre Inria de l'Université de LorraineFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- Graz University of TechnologyAT4 papers
- Nantes UniversitéFR4 papers
- École PolytechniqueFR3 papers
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019★ 1 cited
Expected Complexity of Routing in 6 and Half- 6 Graphs
Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
We study online routing algorithms on the 6-graph and the half-6-graph (which is equivalent to a variant of the Delaunay triangulation). Given a source vertex s and a target…
cs.CG2019
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting
Xavier Goaoc, Andreas Holmsen, Cyril Nicaud
We study the problem of deciding if a given triple of permutations can be realized as geometric permutations of disjoint convex sets in . We show that this question,…