Sander Verdonschot

From MaRDI portal
Person:390116



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Convex polygons in Cartesian products
(available as arXiv preprint)
2022-07-18Paper
Weight balancing on boundaries
(available as arXiv preprint)
2022-05-18Paper
Flipping in spirals
Computational Geometry
2021-09-16Paper
scientific article; zbMATH DE number 7324096 (Why is no real title available?)2021-03-17Paper
Constrained routing between non-visible vertices
Theoretical Computer Science
2021-03-09Paper
Routing on the visibility graph
(available as arXiv preprint)
2020-11-25Paper
Improved bounds for guarding plane graphs with edges2020-08-25Paper
Power domination on triangular grids with triangular and hexagonal shape
Journal of Combinatorial Optimization
2020-07-29Paper
Reconstructing a convex Polygon from its \(\omega\)-cloud
(available as arXiv preprint)
2019-10-22Paper
On the average number of edges in theta graphs
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Competitive routing in the half-\(\theta_6\)-graph2019-05-10Paper
Improved bounds for guarding plane graphs with edges
Graphs and Combinatorics
2019-05-03Paper
Improved bounds for guarding plane graphs with edges
Graphs and Combinatorics
2019-05-03Paper
Dynamic graph coloring
Algorithmica
2019-04-25Paper
On plane constrained bounded-degree spanners
Algorithmica
2019-04-25Paper
Routing on the Visibility Graph
(available as arXiv preprint)
2019-02-27Paper
Competitive local routing with constraints
(available as arXiv preprint)
2018-06-05Paper
Weight Balancing on Boundaries and Skeletons
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
New and improved spanning ratios for Yao graphs
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Flipping edge-labelled triangulations
Computational Geometry
2018-02-19Paper
Continuous Yao graphs
Computational Geometry
2018-02-12Paper
Flips in edge-labelled pseudo-triangulations
Computational Geometry
2018-01-22Paper
Constrained routing between non-visible vertices
Lecture Notes in Computer Science
2017-10-23Paper
Dynamic graph coloring
Lecture Notes in Computer Science
2017-09-22Paper
New and improved spanning ratios for Yao graphs2017-03-30Paper
Gabriel triangulations and angle-monotone graphs: local routing and recognition
Lecture Notes in Computer Science
2017-02-21Paper
Towards tight bounds on theta-graphs: more is not always better
Theoretical Computer Science
2016-01-21Paper
Competitive local routing with constraints
Algorithms and Computation
2016-01-11Paper
Optimal local routing on Delaunay triangulations defined by empty equilateral triangles
SIAM Journal on Computing
2015-11-18Paper
Reprint of: Theta-3 is connected
Computational Geometry
2015-04-27Paper
The \(\varTheta_5\)-graph is a spanner
Computational Geometry
2015-03-06Paper
On the number of regular edge labelings
Discrete Mathematics and Theoretical Computer Science. DMTCS
2014-11-10Paper
Theta-3 is connected
Computational Geometry
2014-08-13Paper
Making triangulations 4-connected using flips
Computational Geometry
2014-01-22Paper
The \(\theta_5\)-graph is a spanner
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
On the stretch factor of the theta-4 graph
Lecture Notes in Computer Science
2013-08-12Paper
On the spanning ratio of theta-graphs
Lecture Notes in Computer Science
2013-08-12Paper
A history of flips in combinatorial triangulations
Lecture Notes in Computer Science
2013-01-07Paper
On plane constrained bounded-degree spanners
Lecture Notes in Computer Science
2012-06-29Paper
On rectilinear partitions with minimum stabbing number
Lecture Notes in Computer Science
2011-08-12Paper
Optimizing regular edge labelings
Graph Drawing
2011-02-11Paper


Research outcomes over time


This page was built for person: Sander Verdonschot