J. Urrutia

From MaRDI portal
Person:170450

Available identifiers

zbMath Open urrutia.jorge-lDBLPu/JorgeUrrutiaWikidataQ20006950 ScholiaQ20006950MaRDI QIDQ170450

List of research outcomes





PublicationDate of PublicationType
Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards2025-01-13Paper
Rectilinear convex hull of points in 3D and applications2024-10-14Paper
On the sum of the angles of orthogonal polyhedra, and guarding orthogonal polyhedra2024-04-25Paper
https://portal.mardi4nfdi.de/entity/Q61264982024-04-09Paper
Connectivity and stochastic robustness of synchronized multi-drone systems2024-04-02Paper
VC-dimensions for graphs (extended abstract)2024-02-28Paper
Crossing and intersecting families of geometric graphs on point sets2024-02-15Paper
Separability, boxicity, and partial orders2023-12-19Paper
Minimizing visible edges in polyhedra2023-10-31Paper
Separating bichromatic point sets in the plane by restricted orientation convex hulls2023-04-03Paper
On geometric graphs on point sets in the plane2023-03-31Paper
Illumination with orthogonal floodlights2023-03-21Paper
Convex Polygons and Separation of Convex2023-01-23Paper
Two-floodlight illumination of convex polygons2022-12-16Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle2022-12-09Paper
Rectilinear convex hull of points in 3D2022-10-13Paper
Convex polygons and separation of convex sets2022-09-24Paper
Rectilinear Convex Hull of Points in 3D2022-09-13Paper
Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards2022-08-26Paper
Edge guards for polyhedra in three-space2022-04-08Paper
Failure and communication in a synchronized multi-drone system2022-03-24Paper
A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)2021-09-16Paper
Rainbow polygons for colored point sets in the plane2021-06-14Paper
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations2021-04-28Paper
Discrete geometry on colored point sets in the plane -- a survey2021-03-17Paper
Plane augmentation of plane graphs to meet parity constraints2021-03-16Paper
Maximum Rectilinear Convex Subsets2021-02-08Paper
On optimal coverage of a tree with multiple robots2020-05-27Paper
Maximum rectilinear convex subsets2020-01-30Paper
On almost empty monochromatic triangles and convex quadrilaterals in colored point sets2020-01-21Paper
Searching for a non-adversarial, uncooperative agent on a cycle2020-01-16Paper
Convex decompositions of point sets in the plane2019-09-13Paper
Capturing points with a rotating polygon (and a 3D extension)2019-06-27Paper
Minimizing the solid angle sum of orthogonal polyhedra2019-01-18Paper
Optimal shooting: Characterizations and applications2019-01-10Paper
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\)2018-11-19Paper
Geometric quadrangulations of a polygon2018-10-11Paper
Computing balanced islands in two colored point sets in the plane2018-04-05Paper
Modem illumination of monotone polygons2018-02-19Paper
On the \(\mathcal{O}_\beta\)-hull of a planar point set2018-02-19Paper
Colored ray configurations2018-02-19Paper
Hamiltonian tetrahedralizations with Steiner points2018-02-06Paper
The Mathematics of Ferran Hurtado: A Brief Survey2017-02-01Paper
Geometric achromatic and pseudoachromatic indices2016-06-13Paper
Configurations of non-crossing rays and related problems2016-05-12Paper
Optimizing some constructions with bars: new geometric knapsack problems2016-04-13Paper
Convex blocking and partial orders on the plane2016-01-18Paper
On \(k\)-gons and \(k\)-holes in point sets2015-12-30Paper
Blocking the \(k\)-holes of point sets in the plane2015-09-24Paper
Complexity of barrier coverage with relocatable sensors in the plane2015-05-18Paper
STABBING SIMPLICES OF POINT SETS WITH k-FLATS2015-04-22Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs2015-04-17Paper
On balanced 4-holes in bichromatic point sets2014-12-23Paper
Balanced partitions of 3-colored geometric sets in the plane2014-12-05Paper
Empty monochromatic simplices2014-07-04Paper
On \(k\)-convex point sets2014-06-27Paper
4-holes in point sets2014-05-19Paper
On the number of edges in geometric graphs without empty triangles2014-02-14Paper
On the Connectedness and Diameter of a Geometric Johnson Graph2014-02-14Paper
The edge rotation graph2013-09-26Paper
On Edge-Disjoint Empty Triangles of Point Sets2013-09-25Paper
A tight bound for point guards in piecewise convex art galleries2013-07-31Paper
Compatible Geometric Matchings2013-06-28Paper
Complexity of Barrier Coverage with Relocatable Sensors in the Plane2013-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49183942013-04-24Paper
Convexifying Monotone Polygons while Maintaining Internal Visibility2013-01-07Paper
Rectilinear Convex Hull with Minimum Area2013-01-07Paper
On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets2013-01-07Paper
Min-energy broadcast in mobile ad hoc networks with restricted motion2013-01-03Paper
Token graphs2012-12-27Paper
On the page number of RNA secondary structures with pseudoknots2012-12-13Paper
On the coarseness of bicolored point sets2012-10-12Paper
Computing optimal islands2012-07-13Paper
Minimizing the error of linear separators on linearly inseparable data2012-06-18Paper
On \(k\)-convex polygons2012-06-13Paper
Covering moving points with anchored disks2012-05-14Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs2012-03-09Paper
Monotonic Polygons and Paths in Weighted Point Sets2011-11-11Paper
Some problems in distributed computational geometry2011-10-10Paper
https://portal.mardi4nfdi.de/entity/Q35754582010-07-27Paper
Discrete and Computational Geometry2010-02-05Paper
Discrete and Computational Geometry2010-02-05Paper
On polygons enclosing point sets. II2009-12-09Paper
Graham triangulations and triangulations with a center are Hamiltonean2009-08-27Paper
On plane spanning trees and cycles of multicolored point sets with few intersections2009-08-27Paper
Empty monochromatic triangles2009-08-14Paper
Compatible geometric matchings2009-07-27Paper
Matching points with squares2009-03-24Paper
Universal Measuring Boxes with Triangular Bases2009-02-26Paper
Computing shortest heterochromatic monotone routes2009-01-09Paper
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges2008-09-18Paper
Augmenting the connectivity of geometric graphs2008-06-18Paper
https://portal.mardi4nfdi.de/entity/Q54539002008-04-03Paper
Matching Points with Circles and Squares2008-03-18Paper
Local solutions for global problems in wireless networks2008-01-11Paper
Simple Euclidean arrangements with no \((\geq 5)\)-gons2008-01-04Paper
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs2007-11-15Paper
Paths of trains with two-wheeled cars2007-10-11Paper
On Convex Quadrangulations of Point Sets on the Plane2007-08-28Paper
Covering the convex quadrilaterals of point sets2007-07-19Paper
Bichromatic quadrangulations with Steiner points2007-07-19Paper
Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday)2007-07-19Paper
Combinatorial Geometry and Graph Theory2006-10-10Paper
Combinatorial Geometry and Graph Theory2006-10-10Paper
Combinatorial Geometry and Graph Theory2006-10-10Paper
Combinatorial Geometry and Graph Theory2006-10-10Paper
On the length of longest alternating paths for multicoloured point sets in convex position2006-09-13Paper
On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets2005-11-24Paper
In memory of Professor Victor Neumann-Lara (June 6, 1933--February 26, 2004)2005-11-24Paper
Games on triangulations2005-10-26Paper
Structural Information and Communication Complexity2005-09-07Paper
Euro-Par 2004 Parallel Processing2005-08-23Paper
COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS2005-06-10Paper
A note on convex decompositions of a set of points in the plane2004-12-13Paper
A problem on hinged dissections with colours2004-12-13Paper
A note on minimally 3-connected graphs2004-10-27Paper
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48176492004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48176502004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q30443092004-08-11Paper
On polygons enclosing point sets2003-01-26Paper
https://portal.mardi4nfdi.de/entity/Q45477912002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q45477892002-08-21Paper
Diagonal flips in labelled planar triangulations2002-05-20Paper
https://portal.mardi4nfdi.de/entity/Q45040152002-03-18Paper
Routing with guaranteed delivery in ad hoc wireless networks2002-01-14Paper
On the chromatic number of tree graphs2001-10-03Paper
Ray shooting from convex ranges2001-09-03Paper
https://portal.mardi4nfdi.de/entity/Q45040232000-12-06Paper
Illumination of Orthogonal Polygons with Orthogonal Floodlights2000-11-07Paper
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS2000-11-07Paper
IMMOBILIZING A SHAPE2000-11-07Paper
Efficient regular polygon dissections2000-10-23Paper
https://portal.mardi4nfdi.de/entity/Q49455232000-03-23Paper
Flipping edges in triangulations1999-11-23Paper
A note on covering the edges of a graph with bonds1999-08-09Paper
The number of geometric bistellar neighbors of a triangulation1999-03-30Paper
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments1998-08-13Paper
Stage-graph representations1998-01-29Paper
The VC-dimension of set systems defined by graphs1997-12-17Paper
A combinatorial property of convex sets1997-09-23Paper
The Floodlight Problem1997-07-27Paper
Hiding points in arrangements of segments1997-07-07Paper
Obituary: Paul Erdős (1913-1996)1997-03-13Paper
Separating collections of points in Euclidean spaces1997-02-28Paper
Illumination of polygons with vertex lights1997-02-27Paper
On circles containing the maximum number of points1996-07-03Paper
Scheduling tasks with communication delays on parallel processors1996-05-27Paper
Illuminating high-dimensional convex sets1995-10-17Paper
Immobilization of smooth convex figures1995-02-26Paper
Protecting convex sets1995-02-01Paper
Intersection graphs of concatenable subtrees of graphs1995-01-26Paper
Guarding rectangular art galleries1994-08-21Paper
Separation of convex sets1994-07-31Paper
COMPUTING SHORTEST TRANSVERSALS OF SETS1993-11-26Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
Representing orders by moving figures in space1993-10-14Paper
https://portal.mardi4nfdi.de/entity/Q46947231993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40374211993-05-18Paper
Lattices contained in planar orders are planar1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40288961993-03-28Paper
An algorithm for fraternal orientation of graphs1993-01-16Paper
Illuminating rectangles and triangles on the plane1993-01-01Paper
Light sources, obstructions and spherical orders1992-09-27Paper
Separating convex sets in the plane1992-06-28Paper
Crooked diagrams with few slopes1992-06-25Paper
An empirical investigation among real, monetary and financial variables1991-01-01Paper
Motion Planning,Two-Directional Point Representation, and Ordered Sets1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33513801991-01-01Paper
Simple alternating path problem1990-01-01Paper
A note on balanced colourings for lattice points1990-01-01Paper
Representing orders on the plane by translating points and lines1990-01-01Paper
A combinatorial result about points and balls in Euclidean space1989-01-01Paper
Geometric Containment and Partial Orders1989-01-01Paper
Finding a minimum independent dominating set in a permutation graph1988-01-01Paper
Circle orders, n-gon orders and the crossing number1988-01-01Paper
A combinatorial result on points and circles on the plane1988-01-01Paper
Representing orders on the plane by translating convex figures1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37948201988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38010681988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859071987-01-01Paper
Angle orders, regular n-gon orders and the crossing number1987-01-01Paper
Geometric containment and vector dominance1987-01-01Paper
An improved algorithm for Boolean matrix multiplication1986-01-01Paper
Uniquely colourable m-dichromatic oriented graphs1986-01-01Paper
Vertex critical r-dichromatic tournaments1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51862691984-01-01Paper
Comparability graphs and intersection graphs1983-01-01Paper
Circular permutation graphs1982-01-01Paper
Orientations of circle graphs1982-01-01Paper
Analysis of stresses in internally loaded cylindrical shells1982-01-01Paper
Finding maximum cliques in circle graphs1981-01-01Paper

Research outcomes over time

This page was built for person: J. Urrutia