On Plane Constrained Bounded-Degree Spanners
Bose, Prosenjit, Fagerberg, Rolf, van Renssen, André, Verdonschot, Sander
Published in Algorithmica (01.04.2019)
Published in Algorithmica (01.04.2019)
Get full text
Journal Article
Translation Invariant Fréchet Distance Queries
Gudmundsson, Joachim, van Renssen, André, Saeidi, Zeinab, Wong, Sampson
Published in Algorithmica (01.11.2021)
Published in Algorithmica (01.11.2021)
Get full text
Journal Article
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers
Akitaya, Hugo A., Arkin, Esther M., Damian, Mirela, Demaine, Erik D., Dujmović, Vida, Flatland, Robin, Korman, Matias, Palop, Belen, Parada, Irene, Renssen, André van, Sacristán, Vera
Published in Algorithmica (01.05.2021)
Published in Algorithmica (01.05.2021)
Get full text
Journal Article
Local routing in a tree metric 1-spanner
Brankovic, Milutin, Gudmundsson, Joachim, Renssen, André van
Published in Journal of combinatorial optimization (01.11.2022)
Published in Journal of combinatorial optimization (01.11.2022)
Get full text
Journal Article
Local Routing in Sparse and Lightweight Geometric Graphs
Ashvinkumar, Vikrant, Gudmundsson, Joachim, Levcopoulos, Christos, Nilsson, Bengt J., Renssen, André van
Published in Algorithmica (2022)
Published in Algorithmica (2022)
Get full text
Journal Article
Dynamic Graph Coloring
Barba, Luis, Cardinal, Jean, Korman, Matias, Langerman, Stefan, van Renssen, André, Roeloffzen, Marcel, Verdonschot, Sander
Published in Algorithmica (01.04.2019)
Published in Algorithmica (01.04.2019)
Get full text
Journal Article
Rectilinear link diameter and radius in a rectilinear polygonal domain
Arseneva, Elena, Chiu, Man-Kwun, Korman, Matias, Markovic, Aleksandar, Okamoto, Yoshio, Ooms, Aurélien, van Renssen, André, Roeloffzen, Marcel
Published in Computational geometry : theory and applications (01.01.2021)
Published in Computational geometry : theory and applications (01.01.2021)
Get full text
Journal Article
Time–space trade-offs for triangulations and Voronoi diagrams
Korman, Matias, Mulzer, Wolfgang, van Renssen, André, Roeloffzen, Marcel, Seiferth, Paul, Stein, Yannik
Published in Computational geometry : theory and applications (01.08.2018)
Published in Computational geometry : theory and applications (01.08.2018)
Get full text
Journal Article
Faster algorithms for growing prioritized disks and rectangles
Ahn, Hee-Kap, Bae, Sang Won, Choi, Jongmin, Korman, Matias, Mulzer, Wolfgang, Oh, Eunjin, Park, Ji-won, van Renssen, André, Vigneron, Antoine
Published in Computational geometry : theory and applications (01.07.2019)
Published in Computational geometry : theory and applications (01.07.2019)
Get full text
Journal Article
Graphs with large total angular resolution
Aichholzer, Oswin, Korman, Matias, Okamoto, Yoshio, Parada, Irene, Perz, Daniel, van Renssen, André, Vogtenhuber, Birgit
Published in Theoretical computer science (17.01.2023)
Published in Theoretical computer science (17.01.2023)
Get full text
Journal Article
Constrained routing between non-visible vertices
Bose, Prosenjit, Korman, Matias, van Renssen, André, Verdonschot, Sander
Published in Theoretical computer science (12.03.2021)
Published in Theoretical computer science (12.03.2021)
Get full text
Journal Article
Covering a set of line segments with a few squares
Gudmundsson, Joachim, van de Kerkhof, Mees, van Renssen, André, Staals, Frank, Wiratma, Lionov, Wong, Sampson
Published in Theoretical computer science (26.06.2022)
Published in Theoretical computer science (26.06.2022)
Get full text
Journal Article
Towards tight bounds on theta-graphs: More is not always better
Bose, Prosenjit, De Carufel, Jean-Lou, Morin, Pat, van Renssen, André, Verdonschot, Sander
Published in Theoretical computer science (22.02.2016)
Published in Theoretical computer science (22.02.2016)
Get full text
Journal Article
Constrained generalized Delaunay graphs are plane spanners
Bose, Prosenjit, De Carufel, Jean-Lou, van Renssen, André
Published in Computational geometry : theory and applications (01.10.2018)
Published in Computational geometry : theory and applications (01.10.2018)
Get full text
Journal Article
Balanced line separators of unit disk graphs
Carmi, Paz, Chiu, Man Kwun, Katz, Matthew J., Korman, Matias, Okamoto, Yoshio, van Renssen, André, Roeloffzen, Marcel, Shiitada, Taichi, Smorodinsky, Shakhar
Published in Computational geometry : theory and applications (01.01.2020)
Published in Computational geometry : theory and applications (01.01.2020)
Get full text
Journal Article
Routing in polygonal domains
Banyassady, Bahareh, Chiu, Man-Kwun, Korman, Matias, Mulzer, Wolfgang, van Renssen, André, Roeloffzen, Marcel, Seiferth, Paul, Stein, Yannik, Vogtenhuber, Birgit, Willert, Max
Published in Computational geometry : theory and applications (01.04.2020)
Published in Computational geometry : theory and applications (01.04.2020)
Get full text
Journal Article
Symmetric assembly puzzles are hard, beyond a few pieces
Demaine, Erik D., Korman, Matias, Ku, Jason S., Mitchell, Joseph S.B., Otachi, Yota, van Renssen, André, Roeloffzen, Marcel, Uehara, Ryuhei, Uno, Yushi
Published in Computational geometry : theory and applications (01.10.2020)
Published in Computational geometry : theory and applications (01.10.2020)
Get full text
Journal Article