Sander Verdonschot

Publication Activity (10 Years)

Years Active: 2010-2022
Publications (10 Years): 34

Top Topics

Delaunay Triangulations

Top Venues

J. Comput. Geom.

Publications

Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
Weight balancing on boundaries. J. Comput. Geom. 13 (1) (2022)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained routing between non-visible vertices. Theor. Comput. Sci. 861 (2021)
Sander Verdonschot
Flipping in spirals. Comput. Geom. 95 (2021)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex polygons in cartesian products. J. Comput. Geom. 11 (2) (2020)
Prosenjit Bose, Valentin Gledel, Claire Pennarun, Sander Verdonschot
Power domination on triangular grids with triangular and hexagonal shape. J. Comb. Optim. 40 (2) (2020)
Sander Verdonschot
Flipping in Spirals. CCCG (2019)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
On Plane Constrained Bounded-Degree Spanners. Algorithmica 81 (4) (2019)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. Algorithmica 81 (4) (2019)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. SoCG (2019)
Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
Improved Bounds for Guarding Plane Graphs with Edges. Graphs Comb. 35 (2) (2019)
Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot
Reconstructing a Convex Polygon from Its \omega ω -cloud. CSR (2019)
Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
Improved Bounds for Guarding Plane Graphs with Edges. SWAT (2018)
Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot
Flipping edge-labelled triangulations. Comput. Geom. 68 (2018)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Routing on the Visibility Graph. CoRR (2018)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. CoRR (2018)
Prosenjit Bose, Jean-Lou De Carufel, Elena Khramtcova, Sander Verdonschot
Reconstructing a convex polygon from its ω-cloud. CoRR (2018)
Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen
Routing on the visibility graph. J. Comput. Geom. 9 (1) (2018)
Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot
Improved Bounds for Guarding Plane Graphs with Edges. CoRR (2018)
Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao graphs. Comput. Geom. 67 (2018)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Routing on the Visibility Graph. ISAAC (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. WADS (2017)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained Routing Between Non-Visible Vertices. COCOON (2017)
Prosenjit Bose, Claire Pennarun, Sander Verdonschot
Power domination on triangular grids. CoRR (2017)
Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot
Constrained Routing Between Non-Visible Vertices. CoRR (2017)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
On Plane Constrained Bounded-Degree Spanners. CoRR (2017)
Prosenjit Bose, Sander Verdonschot
Flips in edge-labelled pseudo-triangulations. Comput. Geom. 60 (2017)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Competitive local routing with constraints. J. Comput. Geom. 8 (1) (2017)
Prosenjit Bose, Claire Pennarun, Sander Verdonschot
Power Domination on Triangular Grids. CCCG (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. CoRR (2017)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. Graph Drawing (2016)
Therese C. Biedl, Carsten Grimm, Leonidas Palios, Jonathan Richard Shewchuk, Sander Verdonschot
Realizing Farthest-Point Voronoi Diagrams. CCCG (2016)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards tight bounds on theta-graphs: More is not always better. Theor. Comput. Sci. 616 (2016)
Therese C. Biedl, Anna Lubiw, Saeed Mehrabi, Sander Verdonschot
Rectangle-of-influence triangulations. CCCG (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR (2016)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. CoRR (2015)
Sander Verdonschot
Flips and Spanners. CoRR (2015)
Prosenjit Bose, Sander Verdonschot
Flips in Edge-Labelled Pseudo-Triangulations. CoRR (2015)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Competitive Local Routing with Constraints. ISAAC (2015)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and improved spanning ratios for Yao graphs. J. Comput. Geom. 6 (2) (2015)
Prosenjit Bose, Sander Verdonschot
Flips in Edge-Labelled Pseudo-Triangulations. CCCG (2015)
Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
-graph is a spanner. Comput. Geom. 48 (2) (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Reprint of: Theta-3 is connected. Comput. Geom. 48 (5) (2015)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles. SIAM J. Comput. 44 (6) (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. Comput. Geom. 47 (9) (2014)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards Tight Bounds on Theta-Graphs. CoRR (2014)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. CoRR (2014)
Pat Morin, Sander Verdonschot
On the Average Number of Edges in Theta Graphs. ANALCO (2014)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips. Comput. Geom. 47 (2) (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CCCG (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and Improved Spanning Ratios for Yao Graphs. SoCG (2014)
Kevin Buchin, Bettina Speckmann, Sander Verdonschot
On the Number of Regular Edge Labelings. Discret. Math. Theor. Comput. Sci. 16 (3) (2014)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. SoCG (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CoRR (2014)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CoRR (2014)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Competitive Local Routing with Constraints. CoRR (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot
New and Improved Spanning Ratios for Yao Graphs. CoRR (2013)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
On the stretch factor of the Theta-4 graph CoRR (2013)
Pat Morin, Sander Verdonschot
On the Average Number of Edges in Theta Graphs CoRR (2013)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
On the Stretch Factor of the Theta-4 Graph. WADS (2013)
Prosenjit Bose, André van Renssen, Sander Verdonschot
On the Spanning Ratio of Theta-Graphs. WADS (2013)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CCCG (2013)
Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot
Flipping Edge-Labelled Triangulations. CoRR (2013)
Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
The θ 5-Graph is a Spanner. WG (2013)
Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
The theta-5-graph is a spanner CoRR (2012)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
On Plane Constrained Bounded-Degree Spanners. LATIN (2012)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Competitive Routing on a Bounded-Degree Plane Spanner. CCCG (2012)
Kevin Buchin, Bettina Speckmann, Sander Verdonschot
Evolution Strategies for Optimizing Rectangular Cartograms. GIScience (2012)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Optimal Bounds on Theta-Graphs: More is not Always Better. CCCG (2012)
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
-graph. SODA (2012)
Prosenjit Bose, Sander Verdonschot
A History of Flips in Combinatorial Triangulations CoRR (2012)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips. CCCG (2011)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips CoRR (2011)
Mark de Berg, Amirali Khosravi, Sander Verdonschot, Vincent van der Weele
On Rectilinear Partitions with Minimum Stabbing Number. WADS (2011)
Prosenjit Bose, Sander Verdonschot
A History of Flips in Combinatorial Triangulations. EGC (2011)
Kevin Buchin, Bettina Speckmann, Sander Verdonschot
Optimizing Regular Edge Labelings. Graph Drawing (2010)