Andr van Renssen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
41
Venues
14
Active years
2012–2026
Best venue rank
A*
Where they publish
Papers
41 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Visibility Queries in Simple Polygons. | Sujoy Bhore, Chih-Hung Liu, Anurag Murty Naredla, Yakov Nekrich, Eunjin Oh, Andr van Renssen, Frank Staals, Haitao Wang, Jie Xue |
| 2025 | ISAAC | Local Routing on Ordered Θ-Graphs. | Andr van Renssen, Shuei Sakaguchi |
| 2025 | WADS | A WSPD, Separator and Small Tree Cover for c-Packed Graphs. | Lindsey Deryckere, Joachim Gudmundsson, Andr van Renssen, Yuan Sha, Sampson Wong |
| 2025 | WADS | Spanner for the 0/1/∞ Weighted Region Problem. | Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong |
| 2024 | ACE | Designing Problem Sessions for Algorithmic Subjects to Boost Student Confidence. | Andr van Renssen |
| 2023 | ESA | Oriented Spanners. | Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, Andr van Renssen, Sampson Wong |
| 2023 | ESA | The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. | Andr van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong |
| 2023 | ISAAC | Computing a Subtrajectory Cluster from c-Packed Trajectories. | Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong |
| 2023 | WADS | The Mutual Visibility Problem for Fat Robots. | Rusul J. Alsaedi, Joachim Gudmundsson, Andr van Renssen |
| 2022 | COCOON | Generalized Sweeping Line Spanners. | Keenan Lee, Andr van Renssen |
| 2021 | CIAC | Covering a Set of Line Segments with a Few Squares. | Joachim Gudmundsson, Mees van de Kerkhof, Andr van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong |
| 2020 | COCOON | Local Routing in a Tree Metric 1-Spanner. | Milutin Brankovic, Joachim Gudmundsson, Andr van Renssen |
| 2020 | COCOON | Bounded-Degree Spanners in the Presence of Polygonal Obstacles. | Andr van Renssen, Gladys Wong |
| 2020 | ICALP | A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions. | Milutin Brankovic, Nikola Grujic, Andr van Renssen, Martin P. Seybold |
| 2020 | ICALP | Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. | Matias Korman, Andr van Renssen, Marcel Roeloffzen, Frank Staals |
| 2020 | WALCOM | Routing in Histograms. | Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Max Willert |
| 2019 | ESA | Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. | Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Beln Palop, Irene Parada, Andr van Renssen, Vera Sacristn |
| 2019 | GD | Graphs with Large Total Angular Resolution. | Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, Andr van Renssen, Birgit Vogtenhuber |
| 2019 | ISAAC | Local Routing in Sparse and Lightweight Geometric Graphs. | Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, Andr van Renssen |
| 2018 | ISAAC | Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. | Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurlien Ooms, Andr van Renssen, Marcel Roeloffzen |
| 2017 | COCOON | Constrained Routing Between Non-Visible Vertices. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | ISAAC | Faster Algorithms for Growing Prioritized Disks and Rectangles. | Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron |
| 2017 | ISAAC | Routing in Polygonal Domains. | Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert |
| 2017 | ISAAC | Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points. | Mark de Berg, Tim Leijsen, Aleksandar Markovic, Andr van Renssen, Marcel Roeloffzen, Gerhard J. Woeginger |
| 2017 | ISAAC | Routing on the Visibility Graph. | Prosenjit Bose, Matias Korman, Andr van Renssen, Sander Verdonschot |
| 2017 | STACS | Improved Time-Space Trade-Offs for Computing Voronoi Diagrams. | Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
| 2017 | WADS | Dynamic Graph Coloring. | Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, Andr van Renssen, Marcel Roeloffzen, Sander Verdonschot |
| 2017 | WADS | Balanced Line Separators of Unit Disk Graphs. | Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andr van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
| 2016 | ESA | On Interference Among Moving Sensors and Related Problems. | Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, Andr van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky |
| 2016 | FUN | Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. | Jean-Franois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr van Renssen, Marcel Roeloffzen, Yushi Uno |
| 2016 | ISAAC | Packing Short Plane Spanning Trees in Complete Geometric Graphs. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Gnter Rote, Andr van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber |
| 2015 | ESA | Upper and Lower Bounds for Online Routing on Delaunay Triangulations. | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, Andr van Renssen |
| 2015 | ISAAC | Competitive Local Routing with Constraints. | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |
| 2015 | WADS | Time-Space Trade-offs for Triangulations and Voronoi Diagrams. | Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
| 2014 | ISAAC | The Price of Order. | Prosenjit Bose, Pat Morin, Andr van Renssen |
| 2014 | LATIN | Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. | Prosenjit Bose, Andr van Renssen |
| 2013 | WADS | On the Stretch Factor of the Theta-4 Graph. | Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Andr van Renssen, Sander Verdonschot |
| 2013 | WADS | On the Spanning Ratio of Theta-Graphs. | Prosenjit Bose, Andr van Renssen, Sander Verdonschot |
| 2013 | WG | The θ 5-Graph is a Spanner. | Prosenjit Bose, Pat Morin, Andr van Renssen, Sander Verdonschot |
| 2012 | LATIN | On Plane Constrained Bounded-Degree Spanners. | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |
| 2012 | SODA | Competitive routing in the half-θ | Prosenjit Bose, Rolf Fagerberg, Andr van Renssen, Sander Verdonschot |