Vera Sacristán

55 papers A* 2A 4B 5Journal 34Unranked 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Theoretical analysis of beaconless geocast protocols in 1D.
CoRR
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2023 B conf
Shortest Coordinated Motion for Square Robots.
WADS
Guillermo Esteban, Dan Halperin, Víctor Ruíz, Vera Sacristán, Rodrigo I. Silveira
2021 J jnl
A new meta-module design for efficient reconfiguration of modular robots.
Auton. Robots
Irene Parada, Vera Sacristán, Rodrigo I. Silveira
2021 A* conf
Characterizing Universal Reconfigurability of Modular Pivoting Robots.
SoCG
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2021 J jnl
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
Algorithmica
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2020 J jnl
Characterizing Universal Reconfigurability of Modular Pivoting Robots.
CoRR
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2020 J jnl
Colored anchored visibility representations in 2D and 3D space.
Comput. Geom.
Carla Binucci, Emilio Di Giacomo, Seok-Hee Hong, Giuseppe Liotta, Henk Meijer, Vera Sacristán, Stephen K. Wismath
2020 B conf
Farthest Color Voronoi Diagrams: Complexity and Algorithms.
LATIN
Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán, Rodrigo I. Silveira
2020 — conf
Improved Map Construction using Subtrajectory Clustering.
LocalRec@SIGSPATIAL
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
2020 J jnl
Map construction algorithms: a local evaluation through hiking data.
GeoInformatica
David Duran, Vera Sacristán, Rodrigo I. Silveira
2019 A conf
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
ESA
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2019 J jnl
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers.
CoRR
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2018 J jnl
A Note on Flips in Diagonal Rectangulations.
Discret. Math. Theor. Comput. Sci.
Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira
2018 J jnl
Colored spanning graphs for set visualization.
Comput. Geom.
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2018 — conf
Theoretical analysis of beaconless geocast protocols in 1D.
ANALCO
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2017 J jnl
A Note on Flips in Diagonal Rectangulations.
CoRR
Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira
2017 — conf
Clustering Trajectories for Map Construction.
SIGSPATIAL/GIS
Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk
2016 A* conf
A new meta-module for efficient reconfiguration of hinged-units modular robots.
ICRA
Irene Parada, Vera Sacristán, Rodrigo I. Silveira
2016 J jnl
Colored Spanning Graphs for Set Visualization.
CoRR
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2016 — conf
Map construction algorithms: an evaluation through hiking data.
MobiGIS
David Duran, Vera Sacristán, Rodrigo I. Silveira
2015 J jnl
Empty Triangles in Good Drawings of the Complete Graph.
Graphs Comb.
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán, Birgit Vogtenhuber
2014 J jnl
Terrain Visibility with Multiple Viewpoints.
Int. J. Comput. Geom. Appl.
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
2013 J jnl
Empty triangles in good drawings of the complete graph.
CoRR
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro A. Ramos, Vera Sacristán, Birgit Vogtenhuber
2013 J jnl
Measuring regularity of convex polygons.
Comput. Aided Des.
Ramon Chalmeta, Ferran Hurtado, Vera Sacristán, Maria Saumell
2013 J jnl
Proximity graphs inside large weighted graphs.
Networks
Bernardo M. Ábrego, Ruy Fabila-Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Henk Meijer, Vera Sacristán, Maria Saumell
2013 J jnl
Some properties of k-Delaunay and k-Gabriel graphs.
Comput. Geom.
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2013 B conf
Terrain Visibility with Multiple Viewpoints.
ISAAC
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
2011 J jnl
Efficient constant-velocity reconfiguration of crystalline robots.
Robotica
Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán, Stefanie Wuhrer
2011 J jnl
On crossing numbers of geometric proximity graphs.
Comput. Geom.
Bernardo M. Ábrego, Ruy Fabila-Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Vera Sacristán, Maria Saumell
2011 J jnl
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria.
J. Spatial Inf. Sci.
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
2010 — conf
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria.
GIS
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
2010 — conf
Some properties of higher order delaunay and gabriel graphs.
CCCG
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
2009 J jnl
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves
CoRR
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, Stefanie Wuhrer
2004 J jnl
Small Strictly Convex Quadrilateral Meshes of Point Sets.
Algorithmica
David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán
2004 J jnl
The weighted farthest color Voronoi diagram on trees and graphs.
Comput. Geom.
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristán
2004 J jnl
Visualizing Objects with Mirrors.
Comput. Graph. Forum
Ferran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristán, Steven Skiena
2003 J jnl
Long proteins with unique optimal foldings in the H-P model.
Comput. Geom.
Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2003 J jnl
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction.
Int. J. Comput. Geom. Appl.
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro A. Ramos, Vera Sacristán
2003 J jnl
Voronoi Diagram for services neighboring a highway.
Inf. Process. Lett.
Manuel Abellanas, Ferran Hurtado, Vera Sacristán, Christian Icking, Lihong Ma, Rolf Klein, Elmar Langetepe, Belén Palop
2002 J jnl
Finding Specified Sections of Arrangements: 2D Results.
J. Math. Model. Algorithms
Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
2002 J jnl
Implicit Convex Polygons.
J. Math. Model. Algorithms
Francisco Gómez, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán, Godfried T. Toussaint
2002 J jnl
Long Proteins with Unique Optimal Foldings in the H-P Model
CoRR
Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2002 J jnl
On the Reflexivity of Point Sets
CoRR
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2002 — ed.
Proceedings of the 18th Annual Symposium on Computational Geometry, Barcelona, Spain, June 5-7, 2002
SCG
Ferran Hurtado, Vera Sacristán, Chandrajit Bajaj, Subhash Suri
2002 J jnl
Small Strictly Convex Quadrilateral Meshes of Point Sets
CoRR
David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán
2002 J jnl
Splitting a Delaunay Triangulation in Linear Time.
Algorithmica
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
2001 B conf
On the Reflexivity of Point Sets.
WADS
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2001 B conf
Small Convex Quadrangulations of Point Sets.
ISAAC
David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán
2001 A conf
Smallest Color-Spanning Objects.
ESA
Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
2001 A conf
Splitting a Delaunay Triangulation in Linear Time.
ESA
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
1998 — conf
Constrainted facility location.
CCCG
Ferran Hurtado, Vera Sacristán, Godfried T. Toussaint
1998 — conf
Finding specified sections of arrangements: 2d results.
CCCG
Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
1998 J jnl
On Minimum-Area Hulls.
Algorithmica
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1996 A conf
On Minimum-Area Hulls (Extended Abstract).
ESA
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1988 — conf
Development of Algebraic Specifications with Constraints.
Categorial Methods in Computer Science
Fernando Orejas, Vera Sacristán, Silvia Clerici