Person:170450

Available identifiers

zbMath Open urrutia.jorge-lWikidataQ20006950 ScholiaQ20006950MaRDI QIDQ170450

List of research outcomes

Publication	Date of Publication	Type
On the sum of the angles of orthogonal polyhedra, and guarding orthogonal polyhedra	2024-04-25	Paper
https://portal.mardi4nfdi.de/entity/Q6126498	2024-04-09	Paper
Connectivity and stochastic robustness of synchronized multi-drone systems	2024-04-02	Paper
VC-dimensions for graphs (extended abstract)	2024-02-28	Paper
Crossing and intersecting families of geometric graphs on point sets	2024-02-15	Paper
Separability, boxicity, and partial orders	2023-12-19	Paper
Minimizing visible edges in polyhedra	2023-10-31	Paper
Separating bichromatic point sets in the plane by restricted orientation convex hulls	2023-04-03	Paper
On geometric graphs on point sets in the plane	2023-03-31	Paper
Illumination with orthogonal floodlights	2023-03-21	Paper
Convex Polygons and Separation of Convex	2023-01-23	Paper
Two-floodlight illumination of convex polygons	2022-12-16	Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle	2022-12-09	Paper
Rectilinear convex hull of points in 3D	2022-10-13	Paper
Convex polygons and separation of convex sets	2022-09-24	Paper
Rectilinear Convex Hull of Points in 3D	2022-09-13	Paper
Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards	2022-08-26	Paper
Edge guards for polyhedra in three-space	2022-04-08	Paper
Failure and communication in a synchronized multi-drone system	2022-03-24	Paper
A note on empty balanced tetrahedra in two-colored point sets in \(\mathbb{R}^3\)	2021-09-16	Paper
Rainbow polygons for colored point sets in the plane	2021-06-14	Paper
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations	2021-04-28	Paper
Discrete geometry on colored point sets in the plane -- a survey	2021-03-17	Paper
Plane augmentation of plane graphs to meet parity constraints	2021-03-16	Paper
Maximum Rectilinear Convex Subsets	2021-02-08	Paper
On optimal coverage of a tree with multiple robots	2020-05-27	Paper
Maximum rectilinear convex subsets	2020-01-30	Paper
On almost empty monochromatic triangles and convex quadrilaterals in colored point sets	2020-01-21	Paper
Searching for a non-adversarial, uncooperative agent on a cycle	2020-01-16	Paper
Convex decompositions of point sets in the plane	2019-09-13	Paper
Capturing points with a rotating polygon (and a 3D extension)	2019-06-27	Paper
Minimizing the solid angle sum of orthogonal polyhedra	2019-01-18	Paper
Optimal shooting: Characterizations and applications	2019-01-10	Paper
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\)	2018-11-19	Paper
Geometric quadrangulations of a polygon	2018-10-11	Paper
Computing balanced islands in two colored point sets in the plane	2018-04-05	Paper
Modem illumination of monotone polygons	2018-02-19	Paper
On the \(\mathcal{O}_\beta\)-hull of a planar point set	2018-02-19	Paper
Colored ray configurations	2018-02-19	Paper
Hamiltonian tetrahedralizations with Steiner points	2018-02-06	Paper
The Mathematics of Ferran Hurtado: A Brief Survey	2017-02-01	Paper
Geometric achromatic and pseudoachromatic indices	2016-06-13	Paper
Configurations of non-crossing rays and related problems	2016-05-12	Paper
Optimizing some constructions with bars: new geometric knapsack problems	2016-04-13	Paper
Convex blocking and partial orders on the plane	2016-01-18	Paper
On \(k\)-gons and \(k\)-holes in point sets	2015-12-30	Paper
Blocking the \(k\)-holes of point sets in the plane	2015-09-24	Paper
Complexity of barrier coverage with relocatable sensors in the plane	2015-05-18	Paper
STABBING SIMPLICES OF POINT SETS WITH k-FLATS	2015-04-22	Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs	2015-04-17	Paper
On balanced 4-holes in bichromatic point sets	2014-12-23	Paper
Balanced partitions of 3-colored geometric sets in the plane	2014-12-05	Paper
Empty monochromatic simplices	2014-07-04	Paper
On \(k\)-convex point sets	2014-06-27	Paper
4-holes in point sets	2014-05-19	Paper
On the number of edges in geometric graphs without empty triangles	2014-02-14	Paper
On the Connectedness and Diameter of a Geometric Johnson Graph	2014-02-14	Paper
The edge rotation graph	2013-09-26	Paper
On Edge-Disjoint Empty Triangles of Point Sets	2013-09-25	Paper
A tight bound for point guards in piecewise convex art galleries	2013-07-31	Paper
Compatible Geometric Matchings	2013-06-28	Paper
Complexity of Barrier Coverage with Relocatable Sensors in the Plane	2013-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q4918394	2013-04-24	Paper
Convexifying Monotone Polygons while Maintaining Internal Visibility	2013-01-07	Paper
On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets	2013-01-07	Paper
Rectilinear Convex Hull with Minimum Area	2013-01-07	Paper
Min-energy broadcast in mobile ad hoc networks with restricted motion	2013-01-03	Paper
Token graphs	2012-12-27	Paper
On the page number of RNA secondary structures with pseudoknots	2012-12-13	Paper
On the coarseness of bicolored point sets	2012-10-12	Paper
Computing optimal islands	2012-07-13	Paper
Minimizing the error of linear separators on linearly inseparable data	2012-06-18	Paper
On \(k\)-convex polygons	2012-06-13	Paper
Covering moving points with anchored disks	2012-05-14	Paper
Upper Bound Constructions for Untangling Planar Geometric Graphs	2012-03-09	Paper
Monotonic Polygons and Paths in Weighted Point Sets	2011-11-11	Paper
Some problems in distributed computational geometry	2011-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q3575458	2010-07-27	Paper
Discrete and Computational Geometry	2010-02-05	Paper
Discrete and Computational Geometry	2010-02-05	Paper
On polygons enclosing point sets. II	2009-12-09	Paper
Graham triangulations and triangulations with a center are Hamiltonean	2009-08-27	Paper
On plane spanning trees and cycles of multicolored point sets with few intersections	2009-08-27	Paper
Empty monochromatic triangles	2009-08-14	Paper
Compatible geometric matchings	2009-07-27	Paper
Matching points with squares	2009-03-24	Paper
Universal Measuring Boxes with Triangular Bases	2009-02-26	Paper
Computing shortest heterochromatic monotone routes	2009-01-09	Paper
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges	2008-09-18	Paper
Augmenting the connectivity of geometric graphs	2008-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q5453900	2008-04-03	Paper
Matching Points with Circles and Squares	2008-03-18	Paper
Local solutions for global problems in wireless networks	2008-01-11	Paper
Simple Euclidean arrangements with no \((\geq 5)\)-gons	2008-01-04	Paper
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs	2007-11-15	Paper
Paths of trains with two-wheeled cars	2007-10-11	Paper
On Convex Quadrangulations of Point Sets on the Plane	2007-08-28	Paper
Bichromatic quadrangulations with Steiner points	2007-07-19	Paper
Covering the convex quadrilaterals of point sets	2007-07-19	Paper
Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday)	2007-07-19	Paper
Combinatorial Geometry and Graph Theory	2006-10-10	Paper
Combinatorial Geometry and Graph Theory	2006-10-10	Paper
Combinatorial Geometry and Graph Theory	2006-10-10	Paper
Combinatorial Geometry and Graph Theory	2006-10-10	Paper
On the length of longest alternating paths for multicoloured point sets in convex position	2006-09-13	Paper
On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets	2005-11-24	Paper
In memory of Professor Victor Neumann-Lara (June 6, 1933--February 26, 2004)	2005-11-24	Paper
Games on triangulations	2005-10-26	Paper
Structural Information and Communication Complexity	2005-09-07	Paper
Euro-Par 2004 Parallel Processing	2005-08-23	Paper
COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS	2005-06-10	Paper
A problem on hinged dissections with colours	2004-12-13	Paper
A note on convex decompositions of a set of points in the plane	2004-12-13	Paper
A note on minimally 3-connected graphs	2004-10-27	Paper
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS	2004-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q4817649	2004-09-15	Paper
https://portal.mardi4nfdi.de/entity/Q4817650	2004-09-15	Paper
https://portal.mardi4nfdi.de/entity/Q3044309	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q2752520	2003-01-26	Paper
https://portal.mardi4nfdi.de/entity/Q4547789	2002-08-21	Paper
https://portal.mardi4nfdi.de/entity/Q4547791	2002-08-21	Paper
Diagonal flips in labelled planar triangulations	2002-05-20	Paper
https://portal.mardi4nfdi.de/entity/Q4504015	2002-03-18	Paper
Routing with guaranteed delivery in ad hoc wireless networks	2002-01-14	Paper
On the chromatic number of tree graphs	2001-10-03	Paper
Ray shooting from convex ranges	2001-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q4504023	2000-12-06	Paper
Illumination of Orthogonal Polygons with Orthogonal Floodlights	2000-11-07	Paper
IMMOBILIZING A SHAPE	2000-11-07	Paper
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS	2000-11-07	Paper
Efficient regular polygon dissections	2000-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q4945523	2000-03-23	Paper
Flipping edges in triangulations	1999-11-23	Paper
A note on covering the edges of a graph with bonds	1999-08-09	Paper
The number of geometric bistellar neighbors of a triangulation	1999-03-30	Paper
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments	1998-08-13	Paper
Stage-graph representations	1998-01-29	Paper
The VC-dimension of set systems defined by graphs	1997-12-17	Paper
A combinatorial property of convex sets	1997-09-23	Paper
The Floodlight Problem	1997-07-27	Paper
Hiding points in arrangements of segments	1997-07-07	Paper
Obituary: Paul Erdős (1913-1996)	1997-03-13	Paper
Separating collections of points in Euclidean spaces	1997-02-28	Paper
Illumination of polygons with vertex lights	1997-02-27	Paper
On circles containing the maximum number of points	1996-07-03	Paper
Scheduling tasks with communication delays on parallel processors	1996-05-27	Paper
Illuminating high-dimensional convex sets	1995-10-17	Paper
Immobilization of smooth convex figures	1995-02-26	Paper
Protecting convex sets	1995-02-01	Paper
Intersection graphs of concatenable subtrees of graphs	1995-01-26	Paper
Guarding rectangular art galleries	1994-08-21	Paper
Separation of convex sets	1994-07-31	Paper
COMPUTING SHORTEST TRANSVERSALS OF SETS	1993-11-26	Paper
https://portal.mardi4nfdi.de/entity/Q3138983	1993-10-20	Paper
Representing orders by moving figures in space	1993-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q4694723	1993-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4037421	1993-05-18	Paper
Lattices contained in planar orders are planar	1993-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q4028896	1993-03-28	Paper
An algorithm for fraternal orientation of graphs	1993-01-16	Paper
Illuminating rectangles and triangles on the plane	1993-01-01	Paper
Light sources, obstructions and spherical orders	1992-09-27	Paper
Separating convex sets in the plane	1992-06-28	Paper
Crooked diagrams with few slopes	1992-06-25	Paper
An empirical investigation among real, monetary and financial variables	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3351380	1991-01-01	Paper
Motion Planning,Two-Directional Point Representation, and Ordered Sets	1991-01-01	Paper
Simple alternating path problem	1990-01-01	Paper
A note on balanced colourings for lattice points	1990-01-01	Paper
Representing orders on the plane by translating points and lines	1990-01-01	Paper
A combinatorial result about points and balls in Euclidean space	1989-01-01	Paper
Geometric Containment and Partial Orders	1989-01-01	Paper
A combinatorial result on points and circles on the plane	1988-01-01	Paper
Circle orders, n-gon orders and the crossing number	1988-01-01	Paper
Representing orders on the plane by translating convex figures	1988-01-01	Paper
Finding a minimum independent dominating set in a permutation graph	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3794820	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3801068	1988-01-01	Paper
Geometric containment and vector dominance	1987-01-01	Paper
Angle orders, regular n-gon orders and the crossing number	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3785907	1987-01-01	Paper
An improved algorithm for Boolean matrix multiplication	1986-01-01	Paper
Uniquely colourable m-dichromatic oriented graphs	1986-01-01	Paper
Vertex critical r-dichromatic tournaments	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5186269	1984-01-01	Paper
Comparability graphs and intersection graphs	1983-01-01	Paper
Analysis of stresses in internally loaded cylindrical shells	1982-01-01	Paper
Orientations of circle graphs	1982-01-01	Paper
Circular permutation graphs	1982-01-01	Paper
Finding maximum cliques in circle graphs	1981-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jorge Urrutia