selected publications

• article

  • The complexity of computing the cylindrical and the t-circle crossing number of a graph.  Electronic Journal of Combinatorics.  25:-. 2018-01-01
  • On the Pseudolinear Crossing Number.  Journal of Graph Theory.  84:297-310. 2017-01-01
    
  • On the Decay of Crossing Numbers of Sparse Graphs.  Journal of Graph Theory.  80:226-251. 2015-01-01
  • The Erdos-Sós conjecture for geometric graphs.  Discrete Mathematics and Theoretical Computer Science.  15:93-100. 2013-01-01
  • On ≤ k-Edges, Crossings, and Halving Lines of Geometric Drawings of K n.  Discrete and Computational Geometry.  48:192-215. 2012-01-01
  Visibility-preserving convexifications using single-vertex moves.  Information Processing Letters.  112:161-163. 2012-01-01
  Point sets that minimize (≤k)-edges, 3-decomposable drawings, and the rectilinear crossing number of K30.  Discrete Mathematics.  311:1646-1657. 2011-01-01
  There is a unique crossing-minimal rectilinear drawing of K18.  Electronic Notes in Discrete Mathematics.  38:547-552. 2011-01-01
  3-symmetric and 3-decomposable geometric drawings of Kn.  Discrete Applied Mathematics.  158:1240-1258. 2010-01-01
  A central approach to bound the number of crossings in a generalized configuration.  Electronic Notes in Discrete Mathematics.  30:273-278. 2008-01-01
  An extended lower bound on the number of (≤ k)-edges to generalized configurations of points and the pseudolinear crossing number of Kn.  Journal of Combinatorial Theory. Series A.  115:1257-1264. 2008-01-01
  On the additivity of crossing numbers of graphs.  Journal of Knot Theory and its Ramifications.  17:1043-1050. 2008-01-01
  The crossing number of a projective graph is quadratic in the face - Width.  Electronic Journal of Combinatorics.  15:-. 2008-01-01
  The maximum number of halving lines and the rectilinear crossing number of Kn for n ≤ 27.  Electronic Notes in Discrete Mathematics.  30:261-266. 2008-01-01
  Simple Euclidean arrangements with no (≥ 5)-gons.  Discrete and Computational Geometry.  38:595-603. 2007-01-01
  The convex hull of every optimal pseudolinear drawing of kn is a triangle.  Australasian Journal of Combinatorics.  38:155-162. 2007-01-01
  The crossing number of a projective graph is quadratic in the face-width.  Electronic Notes in Discrete Mathematics.  29:219-223. 2007-01-01
  ... more

• conference paper

  • Convexifying monotone polygons while maintaining internal visibility.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 98-108. 2012-01-01
  • Spanning trees of multicoloured point sets with few intersections.  Lecture Notes in Computer Science. 113-122. 2005-01-01