Xavier Goaoc

Geometric (India), Computer Algorithms for Medicine

Papers

Total Citations

107

H-Index

About

Xavier Goaoc is a leading figure in computational geometry, whose work bridges fundamental algorithmic theory and practical robotics. His primary research areas include geometric optimization, path planning under curvature constraints, and the design of efficient algorithms for complex geometric objects. Goaoc is best known for his seminal contributions to the problem of computing bounded-curvature shortest paths, a critical challenge in robotics for planning smooth, feasible trajectories for car-like robots. His 2013 paper on this topic, which has garnered 57 citations, introduced a convex optimization approach to compute shortest paths through a sequence of points while respecting curvature limits, offering a powerful solution to a subproblem of the Dubins traveling salesman problem. Earlier, his work on algorithms for fat objects (2004, 44 citations) provided key decompositions and applications that advanced the handling of non-point geometric entities. Goaoc’s research not only deepens theoretical understanding but also directly impacts real-world autonomous navigation and motion planning. His achievements are recognized as essential reading for students and researchers tackling geometric constraints in robotics and optimization.