Stéphane Durocher

activity

20122019

collaborators

3 papers

cs.CG2019

Drawing HV-Restricted Planar Graphs

Stephane Durocher, Stefan Felsner, Saeed Mehrabi +1

A strict orthogonal drawing of a graph $G = (V, E)$ in $R^{2}$ is a drawing of $G$ such that each vertex is mapped to a distinct point and each edge is mapped to a horizontal…

cs.CG2018

Polygon Simplification by Minimizing Convex Corners

Yeganeh Bahoo, Stephane Durocher, J. Mark Keil +3

Let $P$ be a polygon with $r > 0$ reflex vertices and possibly with holes and islands. A subsuming polygon of $P$ is a polygon $P^{'}$ such that $P \subseteq P^{'}$ , each connected compone…

cs.CG2012

Robust Non-Parametric Data Approximation of Pointsets via Data Reduction

Stephane Durocher, Alexandre Leblanc, Jason Morrison +1

In this paper we present a novel non-parametric method of simplifying piecewise linear curves and we apply this method as a statistical approximation of structure within sequential…