Publications in collaboration with researchers from Universitat Politècnica de Catalunya (13)

2015

  1. Empty Triangles in Good Drawings of the Complete Graph

    Graphs and Combinatorics, Vol. 31, Núm. 2, pp. 335-345

2014

  1. On k-convex point sets

    Computational Geometry: Theory and Applications, Vol. 47, Núm. 8, pp. 809-832

2012

  1. On k-convex polygons

    Computational Geometry: Theory and Applications, Vol. 45, Núm. 3, pp. 73-87

2009

  1. On structural and graph theoretic properties of higher order delaunay graphs

    International Journal of Computational Geometry and Applications, Vol. 19, Núm. 6, pp. 595-615

2008

  1. On local transformations in plane geometric graphs embedded on small grids

    Computational Geometry: Theory and Applications, Vol. 39, Núm. 2, pp. 65-77

2004

  1. On local transformations in plane geometric graphs embedded on small grids (extended abstract)

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3045, pp. 22-31

  2. Separability by two lines and by nearly straight polygonal chains

    Discrete Applied Mathematics, Vol. 144, Núm. 1-2, pp. 110-122

2003

  1. Minimal set of constraints for 2D constrained Delaunay reconstruction

    International Journal of Computational Geometry and Applications, Vol. 13, Núm. 5, pp. 391-398

2001

  1. Separating objects in the plane by wedges and strips

    Discrete Applied Mathematics, Vol. 109, Núm. 1-2, pp. 109-138

1999

  1. Bipartite embeddings of trees in the plane

    Discrete Applied Mathematics, Vol. 93, Núm. 2-3, pp. 141-148

  2. Structural tolerance and Delaunay triangulation

    Information Processing Letters, Vol. 71, Núm. 5, pp. 221-227

1997

  1. Bipartite embeddings of trees in the plane

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

1995

  1. Redrawing a graph within a geometric tolerance

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)