A. de Mesmay

activity

20112023

most citedOn the Complexity of Immersed Normal Surfaces

6 citations · 10 across the 12 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Fitting Metrics and Ultrametrics with Minimum Disagreements

Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee +1

Given $x \in (R_{\geq 0})^{(2 [ n ])}$ recording pairwise distances, the METRIC VIOLATION DISTANCE (MVD) problem asks to compute the $ℓ_{0}$ distance between $x$ and…

cs.CG2022

Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres

Jean Chartier, Arnaud de Mesmay

A closed quasigeodesic on a convex polyhedron is a closed curve that is locally straight outside of the vertices, where it forms an angle at most $π$ on both sides. While the exist…