Jorge Urrutia

From MaRDI portal
(Redirected from Jorge Urrutia)
Person:170450

Available identifiers

zbMath Open urrutia.jorge-lWikidataQ20006950 ScholiaQ20006950MaRDI QIDQ170450

List of research outcomes

PublicationDate of PublicationType
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
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
On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets2013-01-07Paper
Rectilinear Convex Hull with Minimum Area2013-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
Bichromatic quadrangulations with Steiner points2007-07-19Paper
Covering the convex quadrilaterals of point sets2007-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 problem on hinged dissections with colours2004-12-13Paper
A note on convex decompositions of a set of points in the plane2004-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
https://portal.mardi4nfdi.de/entity/Q27525202003-01-26Paper
https://portal.mardi4nfdi.de/entity/Q45477892002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q45477912002-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
IMMOBILIZING A SHAPE2000-11-07Paper
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS2000-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
https://portal.mardi4nfdi.de/entity/Q33513801991-01-01Paper
Motion Planning,Two-Directional Point Representation, and Ordered Sets1991-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
A combinatorial result on points and circles on the plane1988-01-01Paper
Circle orders, n-gon orders and the crossing number1988-01-01Paper
Representing orders on the plane by translating convex figures1988-01-01Paper
Finding a minimum independent dominating set in a permutation graph1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37948201988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38010681988-01-01Paper
Geometric containment and vector dominance1987-01-01Paper
Angle orders, regular n-gon orders and the crossing number1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859071987-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
Analysis of stresses in internally loaded cylindrical shells1982-01-01Paper
Orientations of circle graphs1982-01-01Paper
Circular permutation graphs1982-01-01Paper
Finding maximum cliques in circle graphs1981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jorge Urrutia