pith. sign in

Andr\'e van Renssen

Identifiers

  • name variant Andr\'e van Renssen 0.60 · backfill

Papers (24)

  1. Visibility Queries in Simple Polygons cs.CG · 2026 · author #6
  2. Routing in Histograms cs.CG · 2019 · author #6
  3. Routing on the Visibility Graph cs.CG · 2018 · author #3
  4. Dynamic Graph Coloring cs.DS · 2017 · author #5
  5. Improved Time-Space Trade-offs for Computing Voronoi Diagrams cs.CG · 2017 · author #4
  6. On Plane Constrained Bounded-Degree Spanners cs.CG · 2017 · author #3
  7. Packing Short Plane Spanning Graphs in Complete Geometric Graphs cs.CG · 2017 · author #6
  8. Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces cs.CG · 2017 · author #6
  9. Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points cs.CG · 2017 · author #3
  10. Hanabi is NP-hard, Even for Cheaters who Look at Their Cards cs.DM · 2016 · author #6
  11. Constrained Generalized Delaunay Graphs Are Plane Spanners cs.CG · 2016 · author #3
  12. The Price of Order cs.CG · 2016 · author #3
  13. Time-Space Trade-off Algorithms for Triangulating a Simple Polygon cs.CG · 2015 · author #4
  14. On interference among moving sensors and related problems cs.CG · 2015 · author #4
  15. Competitive Local Routing with Constraints cs.CG · 2014 · author #3
  16. Optimal local routing on Delaunay triangulations defined by empty equilateral triangles cs.CG · 2014 · author #3
  17. Continuous Yao Graphs cs.CG · 2014 · author #6
  18. Theta-3 is connected cs.CG · 2014 · author #6
  19. Towards Tight Bounds on Theta-Graphs cs.CG · 2014 · author #4
  20. Spanning Properties of Yao and $\Theta$-Graphs in the Presence of Constraints cs.CG · 2014 · author #2
  21. New and Improved Spanning Ratios for Yao Graphs cs.CG · 2013 · author #7
  22. On the stretch factor of the Theta-4 graph cs.CG · 2013 · author #4
  23. The $\theta_5$-graph is a spanner cs.CG · 2012 · author #3
  24. Making triangulations 4-connected using flips cs.CG · 2011 · author #3

Mentions

  • 1303.5473 #4 · backfill · confidence 0.70 Andr\'e van Renssen
  • 1212.0570 #3 · backfill · confidence 0.70 Andr\'e van Renssen
  • 1110.6473 #3 · backfill · confidence 0.70 Andr\'e van Renssen

Frequent Coauthors