56 citations · 64 across the 4 of their papers we have counts for
4 papers
Computing pseudotriangulations via branched coverings
Luc Habert, Michel Pocchiola
We describe an efficient algorithm to compute a pseudotriangulation of a finite planar family of pairwise disjoint convex bodies presented by its chirotope. The design of the algor…
LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
Luc Habert, Michel Pocchiola
We extend the classical LR characterization of chirotopes of finite planar families of points to chirotopes of finite planar families of pairwise disjoint convex bodies: a map \c{h…
On the number of simple arrangements of five double pseudolines
Julien Ferté, Vincent Pilaud, Michel Pocchiola
We describe an incremental algorithm to enumerate the isomorphism classes of double pseudoline arrangements. The correction of our algorithm is based on the connectedness under mut…
Multitriangulations, pseudotriangulations and primitive sorting networks
Vincent Pilaud, Michel Pocchiola
We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph o…