André van Renssen

Shuei Sakaguchi

CoRR, June, 2025

Pattern formation for fat robots with memory.

[BibT_eX]

[DOI]

Comput. Geom., 2025

Pattern formation for fat robots with lights.

[BibT_eX]

[DOI]

Comput. Geom., 2025

Spanner for the 0/1/∞ Weighted Region Problem.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

A WSPD, Separator and Small Tree Cover for c-Packed Graphs.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

2024

Designing Problem Sessions for Algorithmic Subjects to Boost Student Confidence.

[BibT_eX]

[DOI]

Proceedings of the 26th Australasian Computing Education Conference, 2024

2023

Shortest Paths of Mutually Visible Robots.

[BibT_eX]

[DOI]

CoRR, 2023

The Mutual Visibility Problem for Fat Robots.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Computing a Subtrajectory Cluster from c-Packed Trajectories.

[BibT_eX]

[DOI]

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation.

[BibT_eX]

[DOI]

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Oriented Spanners.

[BibT_eX]

[DOI]

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Generalized Sweeping Line Spanners.

[BibT_eX]

[DOI]

Keenan Lee

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Bounded-degree spanners in the presence of polygonal obstacle.

[BibT_eX]

[DOI]

Gladys Wong

Theor. Comput. Sci., 2021

Snipperclips: Cutting tools into desired polygons using themselves.

[BibT_eX]

[DOI]

Comput. Geom., 2021

Translation Invariant Fréchet Distance Queries.

[BibT_eX]

[DOI]

Algorithmica, 2021

Covering a Set of Line Segments with a Few Squares.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Routing in Histograms.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions.

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Bounded-Degree Spanners in the Presence of Polygonal Obstacles.

[BibT_eX]

[DOI]

Gladys Wong

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Local Routing in a Tree Metric 1-Spanner.

[BibT_eX]

[DOI]

Milutin Brankovic

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Spanning Properties of Yao and 휃-Graphs in the Presence of Constraints.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2019

Packing plane spanning graphs with short edges in complete geometric graphs.

[BibT_eX]

[DOI]

Comput. Geom., 2019

Local Routing in Sparse and Lightweight Geometric Graphs.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Graphs with Large Total Angular Resolution.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.

[BibT_eX]

[DOI]

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Constrained generalized Delaunay graphs are plane spanners.

[BibT_eX]

[DOI]

Jean-Lou De Carufel

Comput. Geom., 2018

Continuous Yao graphs.

[BibT_eX]

[DOI]

Comput. Geom., 2018

Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.

[BibT_eX]

[DOI]

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Geometry and Generation of a New Graph Planarity Game.

[BibT_eX]

[DOI]

Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games, 2018

2017

Hanabi is NP-hard, even for cheaters who look at their cards.

[BibT_eX]

[DOI]

Jean-François Baffier

Theor. Comput. Sci., 2017

Routing in Polygons with Holes.

[BibT_eX]

[DOI]

CoRR, 2017

Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.

[BibT_eX]

[DOI]

CoRR, 2017

Packing Short Plane Spanning Graphs in Complete Geometric Graphs.

[BibT_eX]

[DOI]

CoRR, 2017

Balanced Line Separators of Unit Disk Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Dynamic Graph Coloring.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Improved Time-Space Trade-Offs for Computing Voronoi Diagrams.

[BibT_eX]

[DOI]

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Routing on the Visibility Graph.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Routing in Polygonal Domains.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Faster Algorithms for Growing Prioritized Disks and Rectangles.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Constrained Routing Between Non-Visible Vertices.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Snipperclips: Cutting Tools into Desired Polygons using Themselves.

[BibT_eX]

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Area-Preserving Simplification and Schematization of Polygonal Subdivisions.

[BibT_eX]

[DOI]

ACM Trans. Spatial Algorithms Syst., 2016

Towards tight bounds on theta-graphs: More is not always better.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Time-Space Trade-offs for Triangulating a Simple Polygon.

[BibT_eX]

[DOI]

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Packing Short Plane Spanning Trees in Complete Geometric Graphs.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.

[BibT_eX]

[DOI]

Jean-François Baffier

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

On Interference Among Moving Sensors and Related Problems.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles.

[BibT_eX]

[DOI]

SIAM J. Comput., 2015

On Kinetic Range Spaces and their Applications.

[BibT_eX]

[DOI]

CoRR, 2015

Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations.

[BibT_eX]

[DOI]

CoRR, 2015

The θ<sub>5</sub>-graph is a spanner.

[BibT_eX]

[DOI]

Comput. Geom., 2015

Reprint of: Theta-3 is connected.

[BibT_eX]

[DOI]

Comput. Geom., 2015

Time-Space Trade-offs for Triangulations and Voronoi Diagrams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces.

[BibT_eX]

[DOI]

Erik D. Demaine

Matias Korman

Jason S. Ku

Joseph S. B. Mitchell

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

Competitive Local Routing with Constraints.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Upper and Lower Bounds for Online Routing on Delaunay Triangulations.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2015, 2015

Constrained Empty-Rectangle Delaunay Graphs.

[BibT_eX]

[DOI]

Jean-Lou De Carufel

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

Towards Tight Bounds on Theta-Graphs.

[BibT_eX]

[DOI]

CoRR, 2014

Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

The Price of Order.

[BibT_eX]

[DOI]

Pat Morin

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

New and Improved Spanning Ratios for Yao Graphs.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

On the Spanning Ratio of Constrained Yao-Graphs.

[BibT_eX]

[DOI]

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Continuous Yao Graphs.

[BibT_eX]

[DOI]

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

New and Improved Spanning Ratios for Yao Graphs.

[BibT_eX]

[DOI]

CoRR, 2013

The θ 5-Graph is a Spanner.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

On the Spanning Ratio of Theta-Graphs.

[BibT_eX]

[DOI]

Sander Verdonschot

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

On the Stretch Factor of the Theta-4 Graph.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Theta-3 is connected.

[BibT_eX]

[DOI]

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012

The theta-5-graph is a spanner

[BibT_eX]

[DOI]

CoRR, 2012

Competitive routing in the half-θ<sub>6</sub>-graph.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

On Plane Constrained Bounded-Degree Spanners.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Competitive Routing on a Bounded-Degree Plane Spanner.

[BibT_eX]

[DOI]

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Optimal Bounds on Theta-Graphs: More is not Always Better.

[BibT_eX]

[DOI]

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

The 2x2 Simple Packing Problem.

[BibT_eX]

[DOI]

Bettina Speckmann

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Making triangulations 4-connected using flips.

[BibT_eX]

[DOI]

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Area-Preserving Subdivision Schematization.

[BibT_eX]

[DOI]

Wouter Meulemans