Areas of research. Computational geometry and its applications, discrete and combinatorial geometry, and graph theory.
Some recent research topics
|Location and domination in graphs
|Counting geometric graphs
|Polytopes and representation theory
|Restricted orientation geometry
|Terrain visibility problems
|GPS trajectory analysis
|Algorithms for modular robots
|Algorithms for unique-purpose robots
About the group. Research in computational geometry started at UPC in the early 90s, with the work of Professors Hurtado, Noy, Serra and Trias. An official research group was created in 1993, under the responsibility of Prof. Ferran Hurtado, who led the group until his passing in October 2014.
Since its beginning, the activities of the group have been supported by projects funded by the Catalan and Spanish governments, integrated actions with several European countries (Germany, Austria, and France), specific projects with researchers from USA, and more recently also by the European project ComPoSe, which was part of the European research program EuroGIGA. In addition, the group has taken part in several thematic networks (in locational analysis, image synthesis and processing, computational algebra), and is a recognized research group by the government of Catalonia (SGR).