Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Sander
    Last name: Verdonschot
    DBLP: 23/9126
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 57 of 57  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    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. 2018, Volume 67 (0) 2018
    Journal article
    Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot.
    Flipping edge-labelled triangulations.
    Comput. Geom. 2018, Volume 68 (0) 2018
    Journal article
    Prosenjit Bose, Sander Verdonschot.
    Flips in edge-labelled pseudo-triangulations.
    Comput. Geom. 2017, Volume 60 (0) 2017
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    On Plane Constrained Bounded-Degree Spanners.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot.
    Dynamic Graph Coloring.
    Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot.
    Constrained Routing Between Non-Visible Vertices.
    Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Prosenjit Bose, Claire Pennarun, Sander Verdonschot.
    Power domination on triangular grids.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot.
    Dynamic Graph Coloring.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot.
    Constrained Routing Between Non-Visible Vertices.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot.
    Routing on the Visibility Graph.
    28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand 2017 (0) 2017
    Conference paper
    Prosenjit Bose, Claire Pennarun, Sander Verdonschot.
    Power Domination on Triangular Grids.
    Proceedings of the 29th Canadian Conference on Computational Geometry, CCCG 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada 2017 (0) 2017
    Journal article
    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. 2016, Volume 616 (0) 2016
    Conference paper
    Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot.
    Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot.
    Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
    Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers 2016 (0) 2016
    Conference paper
    Therese C. Biedl, Carsten Grimm, Leonidas Palios, Jonathan Richard Shewchuk, Sander Verdonschot.
    Realizing Farthest-Point Voronoi Diagrams.
    Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016, August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada 2016 (0) 2016
    Conference paper
    Therese C. Biedl, Anna Lubiw, Saeed Mehrabi 0001, Sander Verdonschot.
    Rectangle-of-influence triangulations.
    Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016, August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada 2016 (0) 2016
    Conference paper
    Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot.
    The θ
    Comput. Geom. 2015, Volume 48 (0) 2015
    Conference paper
    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. 2015, Volume 48 (0) 2015
    Journal article
    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.
    JoCG 2015, Volume 6 (0) 2015
    Journal article
    Sander Verdonschot.
    Flips and Spanners.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Prosenjit Bose, Sander Verdonschot.
    Flips in Edge-Labelled Pseudo-Triangulations.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Prosenjit Bose, Sander Verdonschot.
    Flips in Edge-Labelled Pseudo-Triangulations.
    Proceedings of the 27th Canadian Conference on Computational Geometry, CCCG 2015, Kingston, Ontario, Canada, August 10-12, 2015 2015 (0) 2015
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Competitive Local Routing with Constraints.
    Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    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, Volume 0 (0) 2015
    Conference paper
    Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot.
    Making triangulations 4-connected using flips.
    Comput. Geom. 2014, Volume 47 (0) 2014
    Conference paper
    Pat Morin, Sander Verdonschot.
    On the Average Number of Edges in Theta Graphs.
    2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2014, Portland, Oregon, USA, January 6, 2014 2014 (0) 2014
    Conference paper
    Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot.
    Theta-3 is connected.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot.
    Towards Tight Bounds on Theta-Graphs.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    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.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    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.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot.
    Theta-3 is connected.
    Comput. Geom. 2014, Volume 47 (0) 2014
    Journal article
    Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot.
    Continuous Yao Graphs.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Kevin Buchin, Bettina Speckmann, Sander Verdonschot.
    On the Number of Regular Edge Labelings.
    Discrete Mathematics Theoretical Computer Science 2014, Volume 16 (0) 2014
    Journal article
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Competitive Local Routing with Constraints.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot.
    Continuous Yao Graphs.
    Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014 2014 (0) 2014
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Optimal local routing on Delaunay triangulations defined by empty equilateral triangles.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot.
    On the stretch factor of the Theta-4 graph
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Pat Morin, Sander Verdonschot.
    On the Average Number of Edges in Theta Graphs
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Prosenjit Bose, André van Renssen, Sander Verdonschot.
    On the Spanning Ratio of Theta-Graphs.
    Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot.
    On the Stretch Factor of the Theta-4 Graph.
    Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings 2013 (0) 2013
    Journal article
    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, Volume 0 (0) 2013
    Journal article
    Prosenjit Bose, Anna Lubiw, Vinayak Pathak, Sander Verdonschot.
    Flipping Edge-Labelled Triangulations.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot.
    Theta-3 is connected.
    Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG 2013, Waterloo, Ontario, Canada, August 8-10, 2013 2013 (0) 2013
    Conference paper
    Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot.
    The θ 5-Graph is a Spanner.
    Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers 2013 (0) 2013
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    On Plane Constrained Bounded-Degree Spanners.
    LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Kevin Buchin, Bettina Speckmann, Sander Verdonschot.
    Evolution Strategies for Optimizing Rectangular Cartograms.
    Geographic Information Science - 7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot.
    Optimal Bounds on Theta-Graphs: More is not Always Better.
    Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012 2012 (0) 2012
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Competitive Routing on a Bounded-Degree Plane Spanner.
    Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012 2012 (0) 2012
    Conference paper
    Prosenjit Bose, Sander Verdonschot.
    A History of Flips in Combinatorial Triangulations
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot.
    Competitive routing in the half-?
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Conference paper
    Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot.
    The theta-5-graph is a spanner
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Mark de Berg, Amirali Khosravi, Sander Verdonschot, Vincent van der Weele.
    On Rectilinear Partitions with Minimum Stabbing Number.
    Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings 2011 (0) 2011
    Journal article
    Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot.
    Making triangulations 4-connected using flips
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot.
    Making triangulations 4-connected using flips.
    Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011 2011 (0) 2011
    Conference paper
    Prosenjit Bose, Sander Verdonschot.
    A History of Flips in Combinatorial Triangulations.
    Computational Geometry - XIV Spanish Meeting on Computational Geometry, EGC 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcalá de Henares, Spain, June 27-30, 2011, Revised Selected Papers 2012 (0) 2011
    Conference paper
    Kevin Buchin, Bettina Speckmann, Sander Verdonschot.
    Optimizing Regular Edge Labelings.
    Graph Drawing - 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers 2011 (0) 2010
    Show item 1 to 57 of 57  

    Your query returned 57 matches in the database.