4 papers
The Hyperbolic Surface Distance, Diameter, and Dirichlet Problems
Vincent Despre, Auguste Gezalyan, Marc Pouget
Despite the prominence of hyperbolic surfaces in mathematics, basic algorithmic questions about them, even computing the distance between two points, have remained open, leaving ma…
NeuralParker: A Reinforcement Learning Planner for Irregular Parking Environments
Zihan Wang, Bai Huang, Yang Guan +4
Automated parking commonly assumes marked slots and short approach maneuvers. Delivery and service vehicles, however, may need to reach an operator-specified pose in an irregular b…
A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces
Éric Colin de Verdière, Vincent Despré, Loïc Dubois
Tutte's celebrated barycentric embedding theorem describes a natural way to build straight-line embeddings (crossing-free drawings) of a (3-connected) planar graph: map the vertice…
Untangling Graphs on Surfaces
Éric Colin de Verdière, Vincent Despré, Loïc Dubois
Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawin…