José-Miguel Díaz-Báñez,, Ruy Fabila-Monroy, and JorgeUrrutia,
A note on empty balanced tetrahedra in two-colored point sets in $R^3$.
Computational Geometry., Volume 96, June 2021, 101757.
https://doi.org/10.1016/j.comgeo.2021.101757.
Sergey Bereg, José-Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia,
Failure and Communication in a Synchronized Multi-drone System.
CALDAM 2021: 413-425.
https://doi.org/10.1007/978-3-030-67899-9_33.
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, and Jorge Urrutia,
Maximum Rectilinear Convex Subsets.
SIAM J. Comput. Vol. 50-1 (2021), pp. 145-170.
https://doi.org/10.1137/19M1303010.
M. Kano, and J. Urrutia,
Discrete Geometry on Colored Point Sets in the Plane - A Survey.
Graphs and Combinatorics. Vol. 37(1): 1-53 (2021).
https://doi.org/10.1007/s00373-020-02210-8.
Juan C. Catana-Salazar, Alfredo García Olaverri, Javier Tejel, Jorge Urrutia,
Plane augmentation of plane graphs to meet parity constraints.
Appl. Math. Comput. Vol. 386: 125513 (2020).
https://doi.org/10.1016/j.amc.2020.125513.
Evangelos Kranakis, and Jorge Urrutia,
Pantographs and Phase Transitions for the Boundedness of Orbits.
J. Inf. Process. Vol. 28: 775-781, 2020
https://doi.org/10.2197/ipsjjip.28.775.
I. Aldana-Galván, C. Alegría, J.L. Alvarez-Rebollar, N. Marin-Nevarez, E. Solís-Villarreal, J. Urrutia, C. Velarde,
Finding Minimum Witness Sets in Orthogonal Polygons.
Computational Geometry Theory and Applications. Vol. (90), 2020, paper 101656.
https://doi.org/10.1016/j.comgeo.2020.101656.
Israel Aldana-Galván, Juan-Carlos Catana-Salazar, José-Miguel Díaz-Báñez, Frank Duque, Ruy Fabila-Monroy, Marco-Antonio Heredia, Adriana Ramírez-Vigueras, Jorge Urrutia,
On optimal coverage of a tree with multiple robots. European Journal of Operational Research. Vol. (90), 2020, paper 101656.
https://doi.org/10.1016/j.ejor.2020.02.035.
Israel Aldana-GalvGalván, Jose Luis Alvarez-Rebollar, Juan Carlos Catana-Salazar, Mazay Jimenez-Salinas, Erick Solís-Villarreal, Jorge Urrutia,
Tight bounds for illuminating and covering of orthotrees with vertex lights and vertex beacons.
Graphs and Combinatorics. Vol. 36(3), 617-630, 2020
https://doi.org/10.1007/s00373-020-02141-4.
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakisc, Toshinori Sakaid, and Jorge Urrutia,
Searching for a non-adversarial, uncooperative agent on a cycle,
Theoretical Computer Science. Vol. 806, 2 February 2020, Pages 531-542.
https://doi.org/10.1016/j.tcs.2019.08.031.
Oswin Aichholzer, Ruy Fabila-Monroy, FerranHurtado, PabloPérez-Lantero, Andres J. Ruiz-Vargas, JorgeUrrutia, and BirgitVogtenhuber,
Cross-sections of line configurations in R3 and (d-2)-flat configurations in Rd.
Comput. Geom. Vol. 77: 51-61 (2019).
https://doi.org/10.1016/j.comgeo.2018.02.005.
Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, Jorge Urrutia,
On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets.
Graphs and Combinatorics. 35(6): 1475-1493 (2019).
https://doi.org/10.1007/s00373-019-02081-8.
Israel Aldana-Galván, Jose Luis Alvarez-Rebollar, Juan Carlos Catana-Salazar, Mazay Jimenez-Salinas, Erick Solís-Villarreal, Jorge Urrutia,
Minimizing the solid angle sum of orthogonal polyhedra.
Inf. Process. Lett. Vol. 143: 47-50 (2019).
https://doi.org/10.1016/j.ipl.2018.11.008.
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
Capturing Points with a Rotating Polygon (and a 3D Extension).
Theory Comput. Syst. Vol. 63(3): 543-566 (2019).
https://doi.org/10.1007/s00224-018-9885-y.
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber,
Modem illumination of monotone polygons.
Computational Geometry, Theory and Aplications. Vol. 68: 101-118 2018.
https://doi.org/10.1016/j.comgeo.2017.05.010.
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia,
On the Oβ-hull of a planar point set.
Computational Geometry, Theory and Aplications. Vol. 68: 277-291 2018.
https://doi.org/10.1016/j.comgeo.2017.06.003.
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia,
Colored ray configurations.
Computational Geometry, Theory and Aplications. Vol. 68: 292-308 2018.
https://doi.org/10.1016/j.comgeo.2017.05.008.
Oswin Aichholzer, Nieves Atienza , José-Miguel Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia,
Computing balanced islands in two colored point sets in the plane.
Electronic Notes in Discrete Mathematics. Vol. 135, pp. 28-32, 2018.
https://doi.org/10.1016/j.ipl.2018.02.008.
Atsuhiro Nakamoto, Gen Kawatani, Naoki Matsumoto, Jorge Urrutia,
Geometric quadrangulations of a polygon.
Information Processing Letters. Vol. 68: 59-64 (2018).
https://doi.org/10.1016/j.endm.2018.06.011.
O. Aichholzer, G. Araujo Pardo, N. García Colin, T. Hackl, D. Lara, C. Rubio Montiel, and J. Urrutia,
"Geometric achromatic and pseudoachromatic indices".
Graphs and Combinatorics. Vol. 32(2): 431-451 2016.
A. García, F. Hurtado, J. Tejel, and J. Urrutia,
"Configurations of non-crossing rays and related problems".
Discrete and Computational Geometry. Vol. 55(3), 522-549 (2016).
J.M. Díaz-Báñez, M.A. Heredia, C. Peláez-Valdez, T. Sellarés, J. Urrutia, and I. Ventura,
"Convex blocking, and partial orders on the plane".
Computational Geometry, Theory and Aplications., Vol. 51, pp. 55-66, 2016.
S. Bereg, J.M. Díaz-Báñez, D. Flores, S. Langerman, and J. Urrutia,
"Optimizing some constructions with bars: new geometric knapsack problems".
Journal of Combinatorial Optimization., Vol. 31(3): 1160-1173 2016.
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil Shende, and Jorge Urrutia,
"Complexity of Barrier Coverage with Relocatable Sensors in the Plane".
Theoretical Computer Science., Vol. 579, pp. 64-73, 2015.
J. Czyzowicz, S. Dobrev, B. Joeris, E. Kranakis, D. Krizanc, J. Manuch, O. Morales Ponce, J. Opatrny, L. Stacho, and J. Urrutia,
"Monitoring the Plane with Rotating Radars".
Graphs and Combinatorics., Vol. 31(2), pp. 393-405, 2015.
B. Joeris, I. Urrutia, and J. Urrutia,
"Geometric spanning cycles in bichromatic point sets".
Graphs and Combinatorics., Vol. 31(2), pp. 453-465, 2015.
O. Aichholzer, R. Fabila Monroy, H. Gonzalez Aguilar, T. Hackl, M. A. Heredia, C. Huemer, J. Urrutia, P. Valtr, and B. Vogtenhuber,
"On k-gons and k-holes in point sets".
Computational Geometry, Theory and Applications., Vol. 48(7), pp. 528-537, 2015.
J. Cano, A. García, F. Hurtado, T. Sakai, J. Tejel, and J. Urrutia,
"Blocking the k-holes of point sets in the plane".
Graphs and Combinatorics., Vol. 31, pp. 1271-1287, 2015.
S. Bereg, M. Kano, M. Korman, C. Seara, R. Silveira, J. Urrutia, and K.A.B. Verbeek,
"Balanced partitions of 3-colored geometric sets in the plane".
Discrete and Applied Mathematics. Vol. 181: 21-32, 2015.
S. Bereg, J.M. Díaz-Báñez, R. Fabila, P. Pérez-Lantero, A. Ramirez, T. Sakai, and J. Urrutia,
"On Balanced 4-holes in bicolored point sets".
Computational Geometry, Theory and Aplications. Vol. 48, 3, 169-179, 2015.
C. Alegria, D. Orden, C. Seara, and J. Urrutia,
"Optimizing an oriented convex hull with two directions".
EuroCG. Ljubljana, Slovenia, March 16-18, 2015.
C. Bautista-Santiago, J. Cano, R. Fabila-Monroy, C. Hidalgo Toscano, C. Huemer, J. Leaños, T. Sakai, and J. Urrutia,
"Ramsey numbers for empty convex polygons".
EuroCG. Ljubljana, Slovenia, March 16-18, 2015.
T. Sakai, and J. Urrutia,
"Non-crossing Monotonic Paths in Labelled Point Sets on the Plane".
EuroCG. Ljubljana, Slovenia, March 16-18, 2015.
S. Bereg, J.M. Díaz-Báñez, M. Fort, M.A. López, P. Pérez Lantero, and Jorge Urrutia,
"Continuous surveilance of points by rotationg floodlights".
Int. Journal of Computational Geometry. Vol. 24, 183-196, (2014).
Javier Cano, F. Hurtado, and J. Urrutia,
"Stabbing simplicies of point sets with k-flats".
International Journal of Computational Geometry., Vol. 24, 237-245, (2014).
O. Aichholzr, F. Aurenhammer, T. Hackl, F. Hurtado, A. Pilz, P. Ramos, J. Urrutia, and V. Vogtenhuber,
"On k-convex Point Sets".
Computational Geometry, Theory and Aplications. Vol. 47, pp. 809-832, 2014.
O. Aichholzer, R. Fabila-Monroy, Thomas Hackl, C. Huemer, and J. Urrutia,
"Empty monocromatic simplicies".
Discrete and Computational Geometry. Vol. 51-2, 363-393, 2014.
O. Aichholzer, R. Fabila-Monroy, H. Gonzales Aguilar, T. Hackl. M.A. Heredia, C. Huemer, J. Urrutia, and B. Vogtenhuber,
"4-Holes in point sets".
Computational Geometry, Theory and Applications. Vol. 47, pp. 644-650, 2014.
J. Cano, C. Tóth, and J. Urrutia,
"Upper bound constructions for untangling planar geometric graphs".
In Proc. 19th Symposium Graph Drawing. (Eindhoven, 2011), LNCS 7034, Springer, pp. 290-295.
SIAM J. Discrete Math. 28 (4) (2014), 1935-1943.
C. Alegria, D. Orden, C. Seara, and J. Urrutia,
"On the O-hull of planar point sets".
EuroCG 2014. Ein-Gedi, Israel, March 3-5, 2014.
O. Aichholzer, R. Fabila Monroy, F. Hurtado, P. Pérez-Lantero, A. Ruiz Vargas, J. Urrutia, and B. Vogtenhuber,
"Order types and cross-sections of line arrangements in R^3".
CCCG 2014.
Ruy Fabila Monroy, A. García, F. Hurtado, R. Jaume, P. Pérez-Lantero, M. Saumel, R. Silveira, J. Tejel, and J. Urrutia,
"Colored Ray Configurations".
CCCG 2014, pp. 401-406.
C. Bautista-Santiago, J. Cano, R. Fabila-Monroy. D. Flores-Peñaloza, H. Gonzalez-Aguilar, D. Lara, E. Sarmiento, and J. Urrutia,
"On the connectedness and diameter of a geometric Johnson Graph".
Discrete Mathematics and Theoretical Computer Science. Vol. 15:3, 21-20, 2013.
O. Aichholzer, J. Urrutia, and B. Vogtenhubber
"Balanced 6-holes in linearly separable dichromatic point sets".
Electronic Notes in Discrete Mathematics., 44 (2013) 181-186. Here is a short preliminary version.
J. Cano, C. Tóth, and J. Urrutia,
"A tight bound for point guards in piecewise convex art galleries".
Computational Geometry, Theory and Applications. Vol. 46, Iss. 8, pp. 945-958, 2013.
J. Cano, L.F. Barba, T. Sakai, and J. Urrutia,
"On edge disjoint empty triangles of point sets".
Thirty essays in Geometric Graph Theory. Algorithms and
Combinatorics. Algorithms and Combinatorics, Ed. Janos Pach, Springer, pp. 83-100, 2013.
J. Cano, J.M. Díaz-Báñez, C. Huemer, and J. Urrutia,
"The edge rotation graph".
Graphs and Combinatorics. Vol. 29, Iss. 5, pp. 1207-1219, 2013.
C. Bautista-Santiago, M.A. Heredia, C. Huemer, A. Ramírez-Vigueras,
C. Seara, and J. Urrutia,
"On the number of edges in geometric
graphs without empty triangles".
Graphs and Combinatorics. Vol. 29, Iss. 6, pp. 1623-1631, 2013.
T. Sakai, and J. Urrutia.,
"On the heaviest Increasing or Decreasing
Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets".
In A. Marquez, P. Ramos, and J. Urrutia, editors, Special issue: XIV Encuentros de
Geometr’a Computacional ECG2011, Lecture Notes in Computer Science (LNCS), page accepted. Springer, 2012.
J. Cano, C. Tóth , and J. Urrutia.,
"Edge Guards for Polyhedra in Three-Space".
In proceedings of 24th Canadian Conference on Computational Geometry. August 8-10, 2012.
Charlottetown, PEI, Canada.
E. Kranakis, F. MacQuarie, O. Morales Ponce, J. Urrutia.,
"Uninterrupted Coverage of a Planar Region with Rotating Directional Antennae".
Proceedings of 11th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), July 0-11, Belgrade, Serbia. LNCS 7363, pp. 56-68, 2012.
S. Bereg, J.M. Díaz-Báñez, D. Lara, P. Pérez-Lantero,
C. Seara, and J. Urrutia,
"On the coarseness of bicolored point set".
Computational Geometry, Theory and Applications. Vol. 46, Iss.1, pp. 65-77, 2013.
https://doi.org/10.1016/j.comgeo.2012.04.003.
J.M. Díaz-Báñez, R. Fabila-Monroy,
D. Flores-Peñaloza, M.A. Heredia, and J. Urrutia,
"Min-energy broadcast in mobile ad
hock networks with restricted motion".
Journal of Combinatorial Optimization. Vol. 24, 4, pp. 413Ñ426, 2012.
https://doi.org/10.1007/s10878-011-9397-z.
R. Fabila-Monroy, D. Flores-Peñaloza, C. Huemer, F. Hurtado, J. Urrutia, and D.R. Wood,
"Token graphs".
Graphs and Combinatorics. Vol. 28(3): 365-380, 2012.
Boris Aronov, Delia Garijo, Yurai Núñez-Rodríguez,
David Rappaport, Carlos Seara, and Jorge Urrutia,
"Measuring the error of
linear separators on linearly inseparable data".
Discrete Applied Mathematics,. Vol. 160: 1441-1452, 2012.
O. Aichholzer, F. Aurenhammer, E.D. Demaine, F. Hurtado, P. Ramos, and J. Urrutia,
"On k-convex polygons".
Computational Geometry: Theory and Applications. 45(3):73-87, 2012.
C. Bautista-Santiago, J.M. Díaz-Báñez, R. Fabila, D. Flores-Peñaloza, D. Lara, and J. Urrutia,
"Covering moving points with anchored circles".
European J. Oper. Res. Vol. 216, pp. 278-285, 2012.
P. Clote, S. Dobrev, I. Dotu, E. Kranakis, D. Krizanc, J. Urrutia
"On the Page Number of Secondary Structures with Pseudoknots".
Journal of Mathematical Biology. Vol. 63, pp. 1337-1357, 2012.
S. Bereg, J.M. Díaz-Báñez, R.F. Monroy, P. Pérez-Lantero,
A. Ramírez-Vigueras, T. Sakai, J. Urrutia, and I. Ventura,
"On balanced 4-holes in bi-chromatic point sets".
European Workshop on Computational Geometry, pp. 197-200. Perugia, Italy, 2012.
C. Peláez, A. Ramírez-Vigueras, C. Seara, and J. Urrutia,
"On the rectilinear convex layers of a planar set".
European Workshop on Computational Geometry, pp. 201-204. Perugia, Italy, 2012.
C. Bautista-Santiago, J.M. D’az-Ba–ez, D. Lara, P. Pérez-Lantero,
J. Urrutia, and I. Ventura,
"Computing optimal islands".
Oper. Res. Lett. 39(4): 246-251, 2011.
S. Rajsbaum, J. Urrutia,
"Some Problems in Distributed Computational Geometry".
Theoretical Computer Science. 412 (41), 5760-5770, 2011.
J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J.
Opatrny, L. Stacho, and J. Urrutia
"Local 7-Colorings
for Planar Subgraphs of Unit Distance Graphs".
Theoretical Computer Science. Vol. 412, (18), pp. 1696-1704,
2011.
Preliminary version in: Proceedings of 5th Annual Conference
on Theory and Applications of Models of Computation (TAMC08)
Xi'an, China, April 25-29, 2008, LNCS, vol. 4978, pp. 170-181, 2008.
C. Alegría-Galicia, T. Garduño, A. Rosas-Naverrete,
C. Seara, and J. Urrutia,
"Rectilinear convex hull with minimum
area".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 185-188.
T. Sakai, and J. Urrutia,
"Heavy non-crossing increasing paths and
matchings of point sets".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 209-212.
C. Peláez, A. Ramírez-Vigueras, C. Seara, and J. Urrutia,
"Weak separators, vector dominance, and the dual space".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 233-236.
J. Cano, L.F. Barba. T. Sakai, and J. Urrutia,
"On edge disjoint empty triangles".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 15-18.
L. Barba, and J. Urrutia,
"Dynamic circle separability between convex
polygons".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 43-46.
O. Aichholzer, M. Cetina, R. Fabila-Monroy, J. Leaños, G. Salazar, and J. Urrutia,
"Convexifying monotone polygons while maintaining internal visibility".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 35-38.
J. Cano, A. García, F. Hurtado, T. Sakai,
J. Tejel, and J. Urrutia,
"Blocking the k-holes of point sets
on the plane".
XIV Spanish Meeting on Computational Geometry, Alcalá
de Henares, June 2011, pp. 141-144.
J. Cano, C.D. Tóth, and J, Urrutia,
"New upper-bound constructions
for untangling planar geometric graphs".
19th. International Symposium on Graph Drawing.
Sept. 21-23, 2011, T.U. Eindhoven, The Neederlands, LNCS 7034, pp. 290-295.
B. Vogthenhubber, O. Aichholzer, R. Fabila-Monroy, C. Huemer, J. Urrutia,
M.A. Heredia, H. Gonzalez-Aguilar, T. Hackl, and P. Valtr,
"On k-gons and k-holes in point sets".
23rd. Canadian Conference on Computational Geometry, Toronto, On,
Canada, Aug. 10-12, 2011, pp. 21-26.
N.M. Benbernou, E.D. Demaine, M.L. Demaine, A. Kurdia, J. O'Rourke, G.
Toussaint, J. Urrutia, and G. Viglietta,
"Edge-guarding Orthogonal Polyhedra".
23rd. Canadian Conference on Computational Geometry, Toronto, On,
Canada, Aug. 10-12, 2011, pp. 461-466.
J.M. Díaz-Báñez, M.A. Heredia, C. Peláez, J.A.
Sellarès, J. Urrutia, and I. Ventura,
"Convex blocking and partial orders on the plane".
23rd. Canadian Conference on Computational Geometry, Toronto, On, Canada, Aug. 10-12, 2011, pp. 15-20.
A sorter versiona ppared in:
XIV Spanish Meeting on Computational Geometry, Alcalacute;a
de Henares, June 2011, pp. 221-224.
E. Kranakis and J. Urrutia,
Local Algorithms for Topology Control in Ad Hoc Networks,
Chapter 6, pp. 51-58.
In Handbook of Research on Next Generation Networks and Ubiquitous Computing.
S. Pierre, Editor, IGI Global, August 2010.
J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan,
J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani,
"On Minimizing the Sum of Sensor
Movements for Barrier Coverage of a Line Fence".
In proceedings of ADHOCNOW 2010, August 20-22, 2010, Edmonton. I. Nikolaidis and K. Wu (Eds.), LNCS 6288, pp. 29--42. Springer, Heidelberg (2010).
In Handbook of Research on Next Generation Networks and Ubiquitous Computing.
S. Pierre, Editor, IGI Global, August 2010.
O. Aichholzer, R. Fabila-Monroy, D. Flores-Peñaloza, T. Hackl, C. Huemer, and J. Urrutia,
"Empty Monochromatic Triangles".
Computational Geometry, Theory and Applications.
Vol. 44, p.p. 934-938, 2009.
R. Fabila-Monroy, Andres Ruis Vargas, and J. Urrutia,
"On Modem Illumination Problems".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 9-19, June 29 - July 1 2009.
S. Bereg, J.M. Díaz-Báñez, D. Lara, P. Pérez, C. Seara and J. Urrutia,
"Bichromatic Discrepancy via Convex Partitions".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 259-265, June 29 - July 1 2009.
B. Aronov, D. Garijo, Y. Núñez, D. Rappaport. C. Seara and J. Urrutia,
"Measuring the error of linear separators on linearly inseparable data".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 251-258, June 29 - July 1 2009.
C. Bautista, J. Cano, J.M. Díaz-Báñez, H. González, D. Lara y J. Urrutia,
"L-corredor k-cromático".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 243-249, June 29 - July 1 2009.
J.M. Díaz-Báñez, R. Fabila, D. Flores-Peñaloza, M.A. Heredia and J. Urrutia,
"Min-energy Broadcast in Fixed-trajectory Mobile Ad-hoc Networks".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 75-82, June 29 - July 1 2009.
J. Cano, J. Espinosa y J. Urrutia,
"Vigilancia en Galerías de Arte Curvilíneas".
XIII Encuentros de Geometria Computacional,
Zaragoza, España, pp. 59-66, June 29 - July 1 2009.
F. Hurtado, C. Merino, D. Oliveros, T. Sakai, Jorge Urrutia, and I.
Ventura,
"On Polygons Enclosing Point Sets II".
Graphs and Combinatorics, Vol. 25 (3), pp. 373-339, 2009.
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García,
Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport,
Shakhar Smorodinsky, Diane Souvaine, Jorge Urrutia and David R. Wood,
"Compatible Geometric Matchings".
Computational
Geometry, Theory and Applications, Vol. 42, Issue 6-7, August 2009, pp.
617-626.
J. Czyzowicz, S. Dobrev, E. Kranakis, J. Opatrny, and J. Urrutia,
"Local Edge Colouring of
Yao-like Subgraphs of Unit Disk Graphs".
Theorethical Computer Science, Vol. 410, Issue 14 (March 2009), pp.
1388-1400.
C. Cortés, J.M. Díaz-Báñez, P.
Pérez-Lantero,
C. Seara, J.
Urrutia, and I. Ventura.
"Bichromatic separability
with two boxes: a general approach".
Journal of Algorithms, Vol. 64 (2009), pp. 79-88.
J.M. Díaz-Báñez, G. Hernandez, D. Oliveros,
A. Ramírez-Vigueras, J. A. Sellarès, J.
Urrutia, and I. Ventura.
"Computing Shortest Heterochromatic
Monotone Routes".
Operations Research Letters, Vol. 36, 2008, pp. 684-687.
Bernardo Ábrego,
Estie Arkin, Silvia Fernández, Ferran Hurtado, Mikio Kano,
Joseph Mitchell, Jorge Urrutia.
"Matching points with
squares".
Discrete and Computational Geometry, Volume 41, number 1, pages
77-95, January 2009.
C. Bautista-Santiago, J.M. Díaz-Báñez,
D. Lara, P. Pérez-Lantero, J. Urrutia, and I. Ventura.
"Computing
Maximal Islands".
In Proc. 25th European Workshop on Computational Geometry EuroCG '09,
to appear, Brussels, Belgium, 2009.
O. Aichholzer, F. Aurenhammer, F. Hurtado, P. Ramos, and J. Urrutia.
"Two Convex
Polygons".
In Proc. 25th European Workshop on Computational Geometry EuroCG '09,
to appear, Brussels, Belgium, 2009.
O. Aichholzer, R. Fabila-Monroy, D. Flores-Peñaloza, T. Hackl, C. Huemer,
J. Urrutia, and B. Vogtenhuber.
"Modem Illumination of
Monotone Polygons".
In Proc. 25th European Workshop on Computational Geometry EuroCG '09,
to appear, Brussels, Belgium, 2009.
J. Czyzowicz, S. Dobrev, T. Fevens, H. Gonzalez-Aguilar,
E. Kranakis, J. Opatrny, J. Urrutia
"Local Algorithms for Dominating and Connected
Dominating Sets of Unit Disk Graphs".
Proc. 8th Latin American Theoretical Informatics Symposium
April 7-11, 2008 in Búzios, Rio de Janeiro, Brazil. LNCS, Vol. 4957,
pp. 158-169, 2008.
M. Fraser, E. Kranakis J. Urrutia.
"Memory Requirements for Local Geometric
Routing and Traversal in Digraphs".
Proc. 20th Annual Canadian Conference on Computational Geometry CCCG 2008
pp. 75-78, Montreal, Quebec, Canada, 2008.
O. Aichholzer, R. Fabila-Monroy, D. Flores-Peñaloza,
T. Hackl, C. Huemer, and J. Urrutia.
"Empty monochromatic triangles".
Proc. 20th Annual Canadian Conference on Computational Geometry CCCG 2008
pp. 75-78, Montreal, Quebec, Canada, 2008.
S. Cabello, J.M. Díaz-Báñez, C. Seara,
J.A. Sellarès, J. Urrutia, and I. Ventura,
"Covering Point Sets with
Two Disjoint Disks or Squares".
Computational Geometry, Theory
and Applications, Vol. 40, Issue 3, pp. 195-206, 2008.
M. Abellanas, A. García, F. Hurtado, J. Tejel, and J. Urrutia,
"Augmenting the
connectivity of geometric graphs".
Computational Geometry,
Theory and Applications. Vol. 40, No. 3, pp. 134-141, 2008,
J. Akiyama, H. Fukuda, C. Nara, T. Sakai, and J. Urrutia,
"Universal Measuring Boxes With
Triangular Bases".
American Mathematical Monthly, Vol. 115, pp. 195-201,
March 2008.
G. Araujo, J. Balog, R. Fabila-Monroy, G. Salazar, and J. Urrutia,
"A note on harmonic
subgraphs in labelled geometric graphs".
Information Processing
Letters, 105, (2008), 98-102.
J. Leaños, M. Lomelí, C. Merino, G. Salazar, and J. Urrutia,
"Simple Euclidean
Arrangements with no ( ≥ 5) -gons".
Discrete and
Computational Geometry, Vol. 38, No. 3, pp. 605-614, 2007.
Alfredo García, Ferran Hurtado, Javier Tejel, J. Urrutia,
" On the number of
non-crossing rays configurations".
XII Encuentros de Geometria Computacional,
June 25-27, 2007, Valladolid, España.
F. Hurtado, C. Merino, D. Oliveros, J. Urrutia, T. Sakai, I. Ventura,
" On polygons
enclosing point sets".
XII Encuentros de Geometria Computacional,
June 25-27, 2007, Valladolid, España.
J. M. Díaz-Báñez, G. Hernández, D. Oliveros,
A. Ramírez-Vigueras,
J. A. Sellarès, J. Urrutia, I. Ventura,
" Poligonales heterocromáticas
monótonas de mínima longitud ".
XII Encuentros de Geometria Computacional,
June 25-27, 2007, Valladolid, España.
F. Escalona, R. Fabila-Monroy, and J. Urrutia,
"Hamiltonian Tetrahedralizations
with Steiner Points".
23rd European Workshop on Computational Geometry, pp. 50-53
March 12-16, Graz, Austria, 2007.
R. Fabila-Monroy, D. Flores-Peñaloza, C. Huemer, F. Hurtado, J.
Urrutia,
and D.R. Wood,
"On the Chromatic Numbers
of Some Flip Graphs".
23rd European Workshop on Computational Geometry, pp.110-113
March 12-16, Graz, Austria, 2007.
J. Czyzowicz, E. Kranakis, J. Urrutia,
"Efficient Rectilinear Glass-Cut
Dissections of Rectangles".
Applied Mathematical Sciences,
Vol. 1, 2007, no. 52, pp. 2593 - 2600.
M. Kano, M.J. Ruiz, and J. Urrutia,
"Jin Akiyama: A friend
and his mathematics".
Graphs and Combinatorics, 23, 1-39, 2007.
T. Sakai, and J. Urrutia,
"Covering the Convex
Quadrilaterals of Point Sets".
Graphs and Combinatorics, 23, 343-358, 2007.
V. Alvares, T. Sakai, and J. Urrutia,
"Bichromatic Quadrangulations
with Steiner Points".
Graphs and Combinatorics, 23, 85-98, 2007.
L. Montejano, and J. Urrutia,
"Paths of Trains with Two-Wheeled
Cars". Discrete and
Computational Geometry, 38, 99-110, 2007.
J. Urrutia,
"Local solutions for global
problems in wireless networks".
Journal of Discrete Algorithms, 5, pp. 395-407, 2007.
M.A. Heredia, and J. Urrutia,
"On convex quadrangulations of
point sets on the plane".
Discrete Geometry, Combinatorics and Graph
Theory, Lecture Notes in Computer Science 4381,
Proc. CJCDGCGT 2005, pp. 38-46, 2007.
C. Merino, G. Salazar and J. Urrutia,
"On the length of the
longest alternating path for multicoloured point sets in convex
position ". Discrete Mathematics Vol. 360, no. 15, pp.
1791-1797, 2006.
C. Cortés, J.M. Díaz-Báñez, and J. Urrutia,
"Finding enclosing boxes
with empty intersection".
Proc. 23rd. European Workshop on Computational Geometry. March 27-29
2006, Delphi, Greece, pp. 185-188.
E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho,
and J. Urrutia,
"Route discovery with constant memory in oriented
planar geometric networks" . Networks Vol. 48, Issue 1, pp.
7-15, 2006.
Also in Proceedings of Algosensors 2004, Springer Verlag, LNCS, Vol. 3121, pp. 147-156,
S. Nikoletseas, J. Rolim, editors. July 16 2004, Turku, Finland.
E. Chaves, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, and J. Urrutia,
"Local Construction of Planar Spanners
in Unit Disk Graphs with Irregular Transmission Ranges".
LATIN 2006, 7th Latin American Symposium, , Valdivia,
Chile, March 2006, LNCS 3887, pp. 286-297.
E. Chaves, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, H. Tejeda, and
J. Urrutia,
"Half-space proximal: a new local test for
extracting a bounded dialation spanner of a unit disk
graph". OPODIS 2005, Pisa, Italy, Dec. 12-14. LNCS 3974, 235-245, 2006.
C. Georgiou, E. Kranakis, R. Marcelin-Jimenez, S. Rajsbaum, J. Urrutia,
"Distributed Dynamic Storage in Wireless
Networks". International Journal of
Distributed Sensor Networks. Vol. 1, no. 3-4, pp. 355-371. 2005.
J.M. Díaz-Báñez, C. Seara, J.A.
Sellarès, J. Urrutia, I. Ventura,
"Covering Point
Sets with Two Convex Objects"
21th European Workshop on Computational Geometry, pp 179-182,
2005.
G. Araujo, A. Dumitrescu, F. Hurtado, M. Noy and J. Urrutia,
"On the chromatic number of some geometric
Kneser graphs". Computational Geometry, Theory and Aplications.
Vol. 32(1), pp. 59-69, 2005.
C. Merino, G. Salazar and J. Urrutia,
On the Intersection
number of matchings and minimum weight perfect matchings of
multicolored point sets". Graphs and Combinatorics.
Vol 21(3), pp. 333-341, 2005.
M. Kano, C. Merino and J. Urrutia,
"On spanning trees and
cycles of multicolored point sets with few intersections".
Information Processing Letters,
96, pp. 301-306, 2005.
R. Fabila-Monroy, and J. Urrutia,
"Graham Triangulations and
Triangulations With a
Center are Hamiltonean",
Information Processing Letters,
96, pp. 295-299, 2005.
T. Sakai, C. Nara, and Jorge Urrutia,
"Equal area polygons in convex bodies".
Proc. Indonesia-Japan
Conference in Discrete and Computational Geometry 2003. Tokio, Japan.
Lecture Notes in Computer Science Vol 3330, pp 146-158 (2005).
Jin Akiyama, K. Hirata, Mari-Jo P. Ruiz, and Jorge Urrutia,
"Flat 2-foldings of Convex Polygons".
Indonesia-Japan Conference in Discrete and Computational Geometry 2003.
Lecture Notes in Computer Science 3330, pp. 14-24 (2005).
Kiyoshi Hosono, Ferran Hurtado, Masatsugu Urabe, Jorge Urrutia,
"On a triangle with the maximum area in a planar point set".
Indonesia-Japan Conference in Discrete and Computational Geometry 2003,
Lecture Notes in Computer Science 3330, pp. 102-107 (2005).
E. Chavez, D. Dobrev, E. Kranakis, J. Opartny, L. Stacho, and J. Urrutia,
"Traverasl of a quasi-planar graph without
using mark bits". Journal of Interconnected
Networks, 5(4), pp. 395-408, 2004. Also in
International Workshop on Wireless,
Mobile, and Ad Hoc Networks WMAN04 IPDPS,
2004 WORKSHOPS Santa Fe, New Mexico, April 30, 2004.
G. Csiszmadia, J. Czyzowicz, L. Gasienec, E. Kranakis,
E. Rivera-Campo, J. Urrutia,
"On Tilable Orthogonal Polygons",
International Journal of Pure and Applied Mathematics,
13(4), 443-459, (2004).
J. Czyzowicz, E. Kranakis, D. Krizanc, and J. Urrutia,
"Discrete Realizations of Contact and Intersection
Graphs",
International Journal of Pure and Applied Mathematics, 13(4),
429-442, (2004).
E. Kranakis, D. Krizanc, and J. Urrutia,
"Coverage and connectivity in networks
with directional sensors"
Euro-Par 2004, Aug. 31- Sept. 3. Pisa Italy. LNCS 3149, pp. 917-924,
(2004).
Paul Boone, Edgar Chavez, Lev Gleitzky, Evangelos Kranakis, Jaroslav
Opatrny, Gelasio Salazar, Jorge Urrutia,
"Morelia Test: Improving the Efficiency of
the Gabriel Test and Face Routing in
Ad-hoc Networks".
In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104,
R. Kralovic O. Sykora, editors. June 2004, Smolenice Castle, Slovakia.
J. Akiyama, F. Hurtado, C. Merino and J, Urrutia,
"A problem on hinged
dissections with colours".
Graphs and Combinatorics Vol. 20, no. 2, pp. 145-159, (2004).
Neumann-Lara, V., E. Rivera-Campo, and J. Urrutia,
"A note on convex decompositions
of point sets in the plane".
Graphs and Combinatorics Vol. 20, no. 2, pp. 223-231, (2004).
Neumann-Lara, V., E. Rivera-Campo, and J. Urrutia,
"A note on minimal 3-connected graphs".
Discusiones Mathematicae 24 (1), 115-123, (2004).
J. Leaños, C. Merino, G. Salazar and J. Urrutia,
"Spanning trees of
multicoloured point sets with few intersections".
Indonesia-Japan Conference in Discrete and Computational Geometry 2003.
Lecture Notes in Computer Science Vol. 3330, pp. 113-122, (2004).
J. Galtier, F. Hurtado, M. Noy, S. Pérenes, and J. Urrutia,
"Simultaneous edge flipping in triangulations",
Int. J. Comp. Geometry, 13, no. 2, 113-133, (2003).
C. Nara, T. Sakai, and J. Urrutia,
"Maximal number of edges in geometric graphs
without convex polygons".
Discerete and Computational geometry, Proc. JCDCG 2002,
Tokio, Japan. Lecture Notes in Computer Science Vol. 2866, pp
215-220 (2003).
J. Urrutia,
"Coloraciones, tetraedralizaciones,
y tetraedros vacios en coloraciones de conjuntos de puntos en R^3".
Proc. X Encuentros de geometria Computacional, Sevilla, Junio 2003, pp 95-100.
J. Urrutia, and P. Valencia,
"Problemas de cubertura circular".
Proc. X Encuentros de geometria Computacional, Sevilla, Junio 2003, pp 75-81.
R.P. Boland, and J. Urrutia,
"Partitioning polygons into tree monotone
and Y-monotone subpolygons".
International Workshop on Computational Geometry and Applications
CGA'03 May 18, 2003 -- May 21, 2003 Montreal, Canada.
Jorge Urrutia,
"Some Open Problems".
LATIN 2002, Cancun, Mexico Abril 3-6. Lecture Notes
in Computer Science 2286 (2002), pp 4-11.
Urrutia, J.,
"Routing with guaranteed
delivery in geometric and wireless networks".
In I. Stojmenovic, editor, Handbook of Wireless
Networks and Mobile
Computing, chapter 18, pages 393-406.
John Wiley 8 Sons, 2002.
J. Akiyama, T. Sakai, and J. Urrutia,
"Sequentially divisible
dissections of simple polygons".
Japan Conference on Discrete and Computational
Geometry 2000, Tokio, Japon, Nov 2000. Lecture
Notes in Computer Science, Vol. 2098, 53-66 (2001).
E. Kranakis, D. Krizanc, A. Maheshwari,
J-R. Sack, J-R. Sack, and J. Urrutia,
"Ray shooting from convex ranges".
Discrete Appl. Math. Vol. 108, no. 3, 259-267, (2001).
J. Czyzowicz, F. Hurtado, J. Urrutia, and N. Zaguia,
"On polygons enclosing point sets".
Geombinatorics, Vol. XI-1, pp. 21-28, (2001).
Z. Gao, J. Urrutia, and W. Jianyu,
"Diagonal flips in labelled planar
triangulations".
Graphs and Combinatorics Vol. 17, no. 4, 647-657 (2001).
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia,
"Routing with guaranteed
delivery in ad hoc wireless networks".
Wireless Networks,
7(6): 609-616, (2001).
Jorge Urrutia
"Algunos problemas abiertos".
Proc. IX Encuentros de Geometr’a Computacional, N. Coll, J.A.
Sellares eds. Univ. De Girona, julio 2-4, pp. 13-24 (2001).
Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge,
"Efficient regular polygon dissections".
Geom. Dedicata Vol. 80, no. 1-3, 247-262, (2000). Also
in Proc. Japan Conference on Discrete and Computational geometry'', Tokio,
Japan, (1998) 148-166.
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers,
Olivier; Urrutia, Jorge; Yvinec, Mariette,
"Computing largest
circles separating two sets of segments".
Internat. J. Comp. Geometry. Vol. 10, no. 1, 41-53. (2000).
Estivill-Castro, V.; Noy, M.; Urrutia, J.
"On the chromatic
number of tree graphs".
Discrete Math. Vol. 223, no. 1-3, 363-366 (2000).
R.P. Boland, and J. Urrutia,
"Polygon area problems".
12th Canadian Conference on Computational Geometry,
August 16-19th 2000, Fredericton, New Brunswick, Canada, 159-162.
J. Czyzowicz, E. Kranakis, and J. Urrutia,
"Guarding the Convex Subsets of a Point
Set".
12th Canadian Conference on Computational Geometry,
August 16-19th 2000, Fredericton, New Brunswick, Canada, 47-50.
J. Urrutia,
"Art Gallery and Illumination Problems"
Handbook on Computational
Geometry, Elsevier Science Publishers,
J.R. Sack and J. Urrutia eds.
pp. 973-1026, 2000. This is a comprehensive
survey on Art Galleries or Illumination problems.
(54 pages)
ps version (689032 bytes),
gz version (169 k)
J. Akiyama, A. Kaneko, M. Kano, G. Nakamura,
E. Rivera-Campo, S. Tokunaga, and J. Urrutia,
"Radial Perfect
Partitions of
Convex Sets in the Plane".
Discrete and computational geometry (Tokyo, 1998), 1-13,
Lecture Notes in Comput. Sci., 1763, Springer, Berlin, 2000.
J. Czyzowicz, E. Kranakis, J. Urrutia,
" Dissections,
Cuts and Triangulations". Proceedings of 11th
Canadian Conference on Computational Geometry,
CCCG-99, pages 154-157, Vancouver Aug. 15-18, 1999.
G. Csiszmadia, J. Czyzowicz, L. Gasienec, E. Kranakis,
J. Urrutia,
"Domino Tilings of Orthogonal Polygons".
Proceedings of 11th Canadian Conference on
Computational Geometry, CCCG-99, pages
158-161, Vancouver Aug. 15-18, 1999.
F. Hurtado, M. Noy, and J. Urrutia,
"Flipping edges
in triangulations". Discrete and Computational Geoemetry,
22,.333-346 (1999).
Also in Proc. 12 ACM Symposium on Computational
Geometry, May 24-26 1996, 214-223.
E. Kranakis, H. Singh, and J. Urrutia,
"Compass Routing
on Geometric Networks".
Proceedings of 11th Canadian Conference on
Computational Geometry, CCCG-99, pages 51-54,
Vancouver Aug. 15-18, 1999.
S. Rajsbaum, and J. Urrutia,"Some problems
Distributed Computational Geometry".
International Colloquium on Structural
Information and Communication Complexity
(SIROCCO), July 1999.
DeLoera, J., F. Santos and J. Urrutia,
"The number of geometric bistellar
neigbors of a triangulation". Discrete and Computational Geometry,
21, 131-142, (1999).
Evangelos Kranakis, and Jorge Urrutia,
"Isomorphic triangulations
with minimal number of Steiner points".
International Journal of Computational Geometry and
Applications, 9 (1999), 171-180. Also in
Proc. Seventh Canadian Conference on
Computational Geometry, August 1995, 291- 296.
Czyzowicz, J., I. Stojmenovic and J. Urrutia,
"Immobilizing a shape". International Journal of
Computational Geometry, 9, (1999), 181-206.
Neumann-Lara, V., E. Rivera-Campo, and J. Urrutia,
"A note on covering the edges of a graph with bonds".
Discrete Math. 197/198 (1999), 633-636.
Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, Jorge Urrutia
"Illuminating triangles and
quadrilaterals with vertex floodlights"
Proceedings of 10th Canadian Conference on Computational
Geometry, 1998, (CCCG98).
Jurek Czyzowicz, Felipe Contreras, Jorge Urrutia
"On measuring areas of polygons"
Proceedings of 10th Canadian Conference on Computational
Geometry, 1998, (CCCG98).
Akiyama, J., E. Rivera-Campo, G. Nakamura, and J. Urrutia
"Perfect divisions of a cake"
Proceedings of 10th Canadian Conference on Computational
Geometry, 1998, (CCCG98).
F. Hurtado, M. Noy, and J. Urrutia
"Parallel edge flippinge"
Proceedings of 10th Canadian Conference on Computational
Geometry, 1998, (CCCG98).
J. Urrutia,
"Flipping Edges in Triangulations of
Point Sets, Polygons and Maximal Planar Graphss"
Invited talk in First Japan
Conference on Discrete and Computational
Geometry, Tokai University, Tokio, Japan,
November 17-20, 1997. (1997).
Abellanas, M., G. Hernandez, V. Neumann-Lara, J. Urrutia and R. Klein,
"A Combinatorial Property
of Convex Sets"
Discrete and Computational Geometry, 17, 307-318, (1997).
J. Urrutia,
"Sixth proof of the Orthogonal
Art Gallery Theorem"
Technical report TR-97-03, Department of Computer Science,
University of Ottawa, February, 1997.
J. Urrutia,
"On the number of internal
and external visibility edges of polygons"
Proceedings of 9th Canadian Conference on Computational
Geometry, 1997, (CCCG97).
J. Urrutia,
"Tres Problemas de
Iluminacion y Visibilidad".
Proc. 7th. Spanish Conference on Computational Geometry, Madrid, July 7-9
pp. 3-16, 1997.
J. Bagga, L. Gewali,
S. Ntafos, and J. Urrutia,
"Internal, external,
and mixed visibility edges of polygons".
Preprint, July 1997.
Bose, J., L. Guibas, A. Lubiw, M. Overmars, D. Souvaine and J. Urrutia,
"The floodlight illumination problem".
Int. Journal in Computational Geometry, (1997), 7, 153-163.
Kranakis, E. D. Krizanc, A. Maheshwari, M. Noy, J.R. Sack and
J.Urrutia,
"Stage-graph representations".
Discrete Applied Mathematics.Vol. 75:1, pp. 71-80, (1997).
Boissonant, J.D., J. Czyzowicz, O. Devillers, J. Urrutia, and M. Yvinec,
"Computing largest circles separating two
sets of segments".
Proc. Eighth Canadian Conference on Computational Geometry,
August 1996, Ottawa, 173-178.
N. Castañeda, and J. Urrutia,
"Straight line embeddings
of planar graphs on point sets". Proc. Eighth Canadian
Conference on Computational Geometry, August 1996,
Ottawa, 312-318.
(7 pages).
Czyzowicz, J., E. Kranakis, D. Krizanc, and J. Urrutia,
"Maximal length common non-intersecting paths".
Proc. Eighth Canadian Conference on Computational
Geometry, August 1996, Ottawa, 180-189.
Chenier, C., J. Urrutia and N. Zaguia,
"Scheduling trees with communication
delays in linear time". ORDER (1995).
Boland R. P. and J. Urrutia,
"Separating families of points on the
plane".
Information Processing Letters. (1995) 53: 177-183.
Kranakis, E., D. Krizanc and J. Urrutia,
"Implicit routing and shortest path information".
SIROCCO, Olimpiad, Grecia, 1995. International
Informatics Series 2, pp 101-112.(141398 bytes), (40 k).
Estivill-Castro, V., J. O'Rourke, J. Urrutia and D. Xu,
"Illumination of polygons with vertex
floodlights".
Information Processing Letters (1995) 56, Vol.
1, pp 62-73. (51 k).
Estivill-Castro, V. and J. Urrutia,
"Two-Floodlight Illumination of Convex
Polygons". Proc. Fourth Workshop on
Algorithms and Data Structures, Springer Verlag (1995).
Lecture Notes in Computer Science 955: 62-73. (1,214,175 bytes).
Urrutia, J.,
"Iluminando poligonos con reflectores".
Proc. VI Encuentro de Geometria Computacional, F.
Hurtado, ed. Barcelona, Spain, June 1995, 59-72. In Spanish.
Abello, J., V. Estivill-Castro, T. Shermer and J. Urrutia,
"Illuminating
with orthogonal floodlights". Algorithms and Computations
(Cairns, 1995), 362-371, Lecture Notes in Computer Sci.,
1004, Springer, Berlin, 1995.
Chen, D., V. Estivill-Castro and J. Urrutia,
"Optimal guarding of polygons and monotone
chains". Proc. Seventh Canadian Conference on Computational Geometry,
August 1995, 133-138.
Czyzowicz, J, E. Rivera-Campo, J. Urrutia and J. Zaks,
"Guarding rectangular art galleries".
Discrete Mathematics (1994) 50: 149-157.
Kranakis, E., D. Krizanc and J. Urrutia,
"On the number of directions in
visibility representations of
graphs". Proc. Int. Workshop on Graph Drawings, Lecture Notes
in Computer Science (1994) 894:167-176.
V. Estivill-Castro and J. Urrutia,
"Optimal Floodlight Illumination
of Orthogonal Art Galleries".
Proc. of the Sixth Canadian Conference in
Computational Geometry, (1994) 81-86.
Belleville, P., P. Bose, J. Czyzowicz, J. Urrutia and J. Zaks,
"K-guarding polygons on the plane".
Proc. of the Sixth Canadian Conference in
Computational Geometry, (1994) 381-386.
Czyzowicz, J., E. Rivera-Campo and J. Urrutia,
"Separation of convex sets".
Discrete Applied Mathematics, 51, (1994), 325-328.
Czyzowicz, J., E. Rivera-Campo and J. Urrutia,
"Illuminating rectangles and
triangles in the plane".
Journal of Combinatorial Theory, Ser. B. (1993) 57: 1-17.
Czyzowicz, J., E. Rivera-Campo and J. Urrutia,
"Optimal floodlight illumination of stages".
Proc. of the Fifth Canadian Conference in
Computational Geometry, (1993) 393-398.
Czyzowicz, J., E. Rivera Campo, J. Urrutia and J. Zaks,
"Separating convex sets on the plane".
Discrete and Computational Geometry (1992)7:189-195.
Foldes, S, .I. Rival and J. Urrutia
"Light sources,
obstructions and spherical orders".
Discrete Mathematics (1992) 102: 13-24.
Nowakowski, R., I. Rival and J. Urrutia,
"Lattices contained in
planar orders are planar".
Algebra Universalis (1992) 29: 580-588.
Al-Thukair, F., A. Pelc, I. Rival and J. Urrutia,
"Motion planning,
two-directional point representations and ordered sets".
Siam Journal on Discrete Mathematics (1991) 4, 151-163.
Czyzowicz, J., Egyed, P., Everett, H., Rappaport, D., Shermer, T.,
Souvaine, D., Toussaint, G., and Urrutia, J.
"The Aquarium Keeper's Problem".
In SODA '91: Proceedings of the second annual ACM-SIAM symposium
on Discrete algorithms (Philadelphia, PA, USA, 1991), Society for
Industrial and Applied Mathematics, pp. 459-464.
Czyzowicz, J., I. Rival and J. Urrutia,
"Galleries and light matchings:
Fat cooperative guards".
Contemporary Mathematics (1991) 119: 21-28.
Czyzowicz, J., A. Pelc, I. Rival and J. Urrutia,
"Crooked diagrams with few slopes".
Order (1990) 7: 133-143.
Akiyama, J. and J. Urrutia,
"Simple alternating path problem".
Discrete Math. (1990) 84: 101-103. A very preliminary version of
the published one (better).
Nowakowski, R., I. Rival and J. Urrutia,
"Representing orders on the plane by
translating points and lines".
Discrete Applied Mathematics (1990) 27, no. 1-2, pp. 147-156.
Akiyama, J. and J. Urrutia,
"A note on balanced colourings for lattice
points".
Discrete Math. (1990) 83: 123-126.
Czyzowicz, J., E. Rivera-Campo, J. Urrutia and J. Zaks,
"Guarding convex sets on the plane"
Proc. of the Second Canadian Conference in Computational
Geometry, (1990) 265-268.
Urrutia, J.,
"Partial orders and Euclidean geometry".
Algorithms and Order, I. Rival, ed., Reidel Pub. (1989) 387-434.
Barany, I., J. Schmerl, S. J. Sidney and J. Urrutia,
"A combinatorial result on balls and points".
Discrete and Computational Geometry (1989) 4: 259-262.
Santoro, N., J. B. Sidney and J. Urrutia,
"Geometric containment
and partial orders" SIAM J. Discrete Mathematics (1989) 2: 245-254.
Rival, I. and J. Urrutia,
"Representing orders by translating convex
figures in the plane" Order 4 (1988) 319-339.
Neumann-Lara, V. and J. Urrutia,
"A combinatorial result on points and
circles".
Discrete Math. 69 (1988) 173-178.
Atallah, M.J., G.K.Manacher and J. Urrutia,
"Finding a minimum independent
dominating set in a permutation graph".
Discr. Appl. Math. 21, 177-183, 1988.
Sidney, S.J., J.B. Sidney, and J. Urrutia,
"Circle orders, n-gon orders
and the crossing number of a partial order".
Order 5 (1988) 1-10.
Santoro, N. and J. Urrutia,
"Angle orders, regular n-gon orders
and the crossing number of a partial order".
Order 4 (1987) 209-220.
Van Leeuwen, J., N. Santoro, J. Urrutia and S. Zaks,
"Guessing games and distributed
computations in synchronous networks".
Lecture Notes in Computer Science 267, ICALP (1987) 347-356.
Santoro, N., J. Urrutia and S. Zaks,
"Sense of direction and communication
complexity in distributed algorithms".
Distributed Algorithms on Graphs,
E. Gafny and N. Santoro (eds.), (1986) 123-132,
Carleton University Press.
Sidney, J.B. and J. Urrutia,
"The communication complexity
hierarchy in distributed computing".
Distributed Algorithms on Graphs
E. Gafny and N. Santoro (eds.), (1986),
Carleton University Press.
Atkinson, M., N. Santoro, and J. Urrutia,
Integer sets with distinct sums and differences and carrier frequency
assignments for non-linear repeaters,
IEEE Trans. and Comm. Vol. 34 (1986) 614-617.
https://ieeexplore.ieee.org/document/1096587.
Neumann-Lara, V., N. Santoro, and J. Urrutia,
Uniquely colourable m-dichromatic oriented graphs,
Discrete Math. Vol. 62 (1986) 65-70.
https://doi.org/10.1016/0012-365X(86)90042-71.
Santoro, N. and J. Urrutia,
An improved algorithm for matrix multiplication,
Computing Vol. 36 (1986) 375-382.
https://doi.org/10.1007/BF02240211.
Neumann-Lara, V. and J. Urrutia,
Vertex critical k-dichromatic tournaments,
Discrete Mathematics. Vol.49 (1984) 83-87.
https://doi.org/10.1016/0012-365X(84)90154-7.
J.-R. Sack, N. Santoro and J. Urrutia,
Containment of elementary geometric objects,
Proc. 15th SE Conf. on Combinatorics, Graph Theory and Computing, 139-146, 1984.Vol. (1984) 45: 139-146.
Golumbic, M.C., D. Rotem and J. Urrutia,
Comparability graphs and intersection graphs,
Discrete Mathematics Vol. 43 (1983) 37-46.
https://doi.org/10.1016/0012-365X(83)90019-5.
Read, R.C., D. Rotem and J. Urrutia,
Orientations of circle graphs,
Journal of Graph Theory Vol. 6 (1982) 325-341.
https://doi.org/10.1002/jgt.3190060309.
Rotem, D. and J. Urrutia,
Circular permutation graphs,
Networks Vol. 11, 429-437, (1981)
https://doi.org/10.1002/net.3230120407.
Rotem, D. and J. Urrutia,
Finding maximum cliques in circle graphs,
Networks Vol. 11, 268-278, (1981)
https://doi.org/10.1002/net.3230110305.
J. Urrutia,
"A containment result on
points and circles".
Preprint. Feb. 2004.
Jorge Urrutia Instituto de Matemáticas, Universidad Nacional Autónoma de México urrutia{at}matem[dot]unam(dot)mx |
A la página del Instituto de Matemáticas A mi página/ To my home page Updated: February 5, 2021
|