F
Ferran Hurtado
Researcher at Polytechnic University of Catalonia
Publications - 233
Citations - 3881
Ferran Hurtado is an academic researcher from Polytechnic University of Catalonia. The author has contributed to research in topics: Planar graph & 1-planar graph. The author has an hindex of 31, co-authored 232 publications receiving 3644 citations. Previous affiliations of Ferran Hurtado include University of Barcelona & Université libre de Bruxelles.
Papers
More filters
Journal ArticleDOI
Flipping edges in triangulations
TL;DR: It is proved that any triangulation of a set of n points in general position contains at least $\lceil (n-4)/2 \rceil$ edges that can be flipped.
Journal ArticleDOI
Flips in planar graphs
Prosenjit Bose,Ferran Hurtado +1 more
TL;DR: This work overviews both the combinatorial perspective and the geometric perspective of edge flips in planar graphs, highlighting the similarities and differences of the two settings.
Journal ArticleDOI
Graph of triangulations of a convex polygon and tree of triangulations
Ferran Hurtado,Marc Noy +1 more
TL;DR: A tree of all triangulations of polygons with any number of vertices is introduced which gives a unified framework in which several results on G T ( n ) admit new and simple proofs.
Journal ArticleDOI
On the Number of Plane Geometric Graphs
Oswin Aichholzer,Thomas Hackl,Clemens Huemer,Ferran Hurtado,Hannes Krasser,Birgit Vogtenhuber +5 more
TL;DR: A unified proof that the cardinality of any family of acyclic graphs (for example spanning trees, forests, perfect matchings, spanning paths, and more) is minimized for point sets in convex position is provided.
Proceedings ArticleDOI
Flipping edges in triangulations
TL;DR: Any triangulation of a set of n points in general position contains at least \(\lceil (n-4)/2 \rceil\) edges that can be flipped, and it is proved that O(n + k2) flips are sufficient to transform any triangulations of an n -gon with k reflex vertices into any other triangulated.