Sander Verdonschot

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