Year |
Citation |
Score |
2020 |
Aldana-Galván I, Alegría C, Álvarez-Rebollar JL, Marín N, Solís-Villarreal E, Urrutia J, Velarde C. Finding minimum witness sets in orthogonal polygons Computational Geometry: Theory and Applications. 90: 101656. DOI: 10.1016/J.Comgeo.2020.101656 |
0.485 |
|
2020 |
Catana JC, García A, Tejel J, Urrutia J. Plane augmentation of plane graphs to meet parity constraints Applied Mathematics and Computation. 386: 125513. DOI: 10.1016/J.Amc.2020.125513 |
0.378 |
|
2020 |
Aldana-Galván I, Álvarez-Rebollar JL, Catana-Salazar JC, Marín N, Solís-Villarreal E, Urrutia J, Velarde C. Tight Bounds for Illuminating and Covering of Orthotrees with Vertex Lights and Vertex Beacons Graphs and Combinatorics. 36: 617-630. DOI: 10.1007/S00373-020-02141-4 |
0.407 |
|
2019 |
Aldana-Galván I, Álvarez-Rebollar JL, Catana-Salazar JC, Jimenez-Salinas M, Solís-Villarreal E, Urrutia J. Minimizing the solid angle sum of orthogonal polyhedra Information Processing Letters. 143: 47-50. DOI: 10.1016/J.Ipl.2018.11.008 |
0.394 |
|
2019 |
Cravioto-Lagos J, González-Martínez AC, Sakai T, Urrutia J. On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets Graphs and Combinatorics. 35: 1475-1493. DOI: 10.1007/S00373-019-02081-8 |
0.49 |
|
2019 |
Alegría-Galicia C, Orden D, Palios L, Seara C, Urrutia J. Capturing Points with a Rotating Polygon (and a 3D Extension) Theory of Computing Systems \/ Mathematical Systems Theory. 63: 543-566. DOI: 10.1007/S00224-018-9885-Y |
0.401 |
|
2018 |
Aichholzer O, Atienza N, Díaz-Báñez JM, Fabila-Monroy R, Flores-Peñaloza D, Pérez-Lantero P, Vogtenhuber B, Urrutia J. Computing Balanced Islands in Two Colored Point Sets in the Plane Information Processing Letters. 135: 28-32. DOI: 10.1016/J.Ipl.2018.02.008 |
0.457 |
|
2018 |
Nakamoto A, Kawatani G, Matsumoto N, Urrutia J. Geometric quadrangulations of a polygon Electronic Notes in Discrete Mathematics. 68: 59-64. DOI: 10.1016/J.Endm.2018.06.011 |
0.3 |
|
2018 |
Aichholzer O, Fabila-Monroy R, Hurtado F, Pérez-Lantero P, Ruiz-Vargas AJ, Urrutia J, Vogtenhuber B. Cross-sections of line configurations in R3 and (d − 2)-flat configurations in Rd Computational Geometry: Theory and Applications. 77: 51-61. DOI: 10.1016/J.Comgeo.2018.02.005 |
0.403 |
|
2018 |
Alegría-Galicia C, Orden D, Seara C, Urrutia J. On the Oβ-hull of a planar point set Computational Geometry: Theory and Applications. 68: 277-291. DOI: 10.1016/J.Comgeo.2017.06.003 |
0.371 |
|
2018 |
Aichholzer O, Fabila-Monroy R, Flores-Peñaloza D, Hackl T, Urrutia J, Vogtenhuber B. Modem Illumination of Monotone Polygons Computational Geometry: Theory and Applications. 68: 101-118. DOI: 10.1016/J.Comgeo.2017.05.010 |
0.323 |
|
2018 |
Fabila-Monroy R, García A, Hurtado F, Jaume R, Pérez-Lantero P, Saumell M, Silveira RI, Tejel J, Urrutia J. Colored ray configurations Computational Geometry: Theory and Applications. 68: 292-308. DOI: 10.1016/J.Comgeo.2017.05.008 |
0.384 |
|
2017 |
Escalona F, Fabila-Monroy R, Urrutia J. Hamiltonian tetrahedralizations with Steiner points Boletin De La Sociedad Matematica Mexicana. 23: 537-547. DOI: 10.1007/S40590-015-0080-8 |
0.494 |
|
2016 |
Díaz-Báñez JM, Heredia MA, Peláez C, Sellarès JA, Urrutia J, Ventura I. Convex blocking and partial orders on the plane Computational Geometry: Theory and Applications. 51: 55-66. DOI: 10.1016/J.Comgeo.2015.08.003 |
0.373 |
|
2016 |
García A, Hurtado F, Tejel J, Urrutia J. Configurations of Non-crossing Rays and Related Problems Discrete and Computational Geometry. 55: 522-549. DOI: 10.1007/S00454-016-9765-7 |
0.386 |
|
2016 |
Aichholzer O, Araujo-Pardo G, García-Colín N, Hackl T, Lara D, Rubio-Montiel C, Urrutia J. Geometric Achromatic and Pseudoachromatic Indices Graphs and Combinatorics. 32: 431-451. DOI: 10.1007/S00373-015-1610-X |
0.423 |
|
2015 |
Bereg S, Hurtado F, Kano M, Korman M, Lara D, Seara C, Silveira RI, Urrutia J, Verbeek K. Balanced partitions of 3-colored geometric sets in the plane Discrete Applied Mathematics. 181: 21-32. DOI: 10.1016/J.Dam.2014.10.015 |
0.468 |
|
2015 |
Aichholzer O, Fabila-Monroy R, González-Aguilar H, Hackl T, Heredia MA, Huemer C, Urrutia J, Valtr P, Vogtenhuber B. On k-gons and k-holes in point sets Computational Geometry: Theory and Applications. 48: 528-537. DOI: 10.1016/J.Comgeo.2014.12.007 |
0.361 |
|
2015 |
Bereg S, Díaz-Báñez J, Fabila-Monroy R, Pérez-Lantero P, Ramírez-Vigueras A, Sakai T, Urrutia J, Ventura I. On balanced 4-holes in bichromatic point sets Computational Geometry. 48: 169-179. DOI: 10.1016/J.Comgeo.2014.09.004 |
0.4 |
|
2015 |
Joeris B, Urrutia I, Urrutia J. Geometric Spanning Cycles in Bichromatic Point Sets Graphs and Combinatorics. 31: 453-465. DOI: 10.1007/S00373-015-1545-2 |
0.366 |
|
2015 |
Czyzowicz J, Dobrev S, Joeris B, Kranakis E, Krizanc D, Maňuch J, Morales-Ponce O, Opatrny J, Stacho L, Urrutia J. Monitoring the Plane with Rotating Radars Graphs and Combinatorics. 31: 393-405. DOI: 10.1007/S00373-015-1543-4 |
0.456 |
|
2015 |
Cano J, García A, Hurtado F, Sakai T, Tejel J, Urrutia J. Blocking the $$k$$k-Holes of Point Sets in the Plane Graphs and Combinatorics. 31: 1271-1287. DOI: 10.1007/S00373-014-1488-Z |
0.343 |
|
2014 |
Cano J, Hurtado F, Urrutia J. STABBING SIMPLICES OF POINT SETS WITH k-FLATS International Journal of Computational Geometry and Applications. 24: 237-245. DOI: 10.1142/S021819591460005X |
0.431 |
|
2014 |
Bereg S, Diaz-Banez JM, Fort M, Lopez MA, Perez-Lantero P, Urrutia J. Continuous surveillance of points by rotating floodlights International Journal of Computational Geometry and Applications. 24: 183-196. DOI: 10.1142/S0218195914600024 |
0.379 |
|
2014 |
Cano J, Tóth CD, Urrutia J. Upper Bound Constructions for Untangling Planar Geometric Graphs Siam Journal On Discrete Mathematics. 28: 1935-1943. DOI: 10.1137/130924172 |
0.439 |
|
2014 |
Aichholzer O, Aurenhammer F, Hackl T, Hurtado F, Pilz A, Ramos P, Urrutia J, Valtr P, Vogtenhuber B. On k-convex point sets Computational Geometry: Theory and Applications. 47: 809-832. DOI: 10.1016/J.Comgeo.2014.04.004 |
0.348 |
|
2014 |
Aichholzer O, Fabila-Monroy R, González-Aguilar H, Hackl T, Heredia MA, Huemer C, Urrutia J, Vogtenhuber B. 4-Holes in point sets Computational Geometry: Theory and Applications. 47: 644-650. DOI: 10.1016/J.Comgeo.2013.12.004 |
0.454 |
|
2014 |
Bereg S, Díaz-Báñez JM, Flores-Peñaloza D, Langerman S, Pérez-Lantero P, Urrutia J. Optimizing some constructions with bars: new geometric knapsack problems Journal of Combinatorial Optimization. 31: 1160-1173. DOI: 10.1007/S10878-014-9816-Z |
0.359 |
|
2014 |
Aichholzer O, Fabila-Monroy R, Hackl T, Huemer C, Urrutia J. Empty Monochromatic Simplices Discrete and Computational Geometry. 51: 362-393. DOI: 10.1007/S00454-013-9565-2 |
0.401 |
|
2013 |
Aichholzer O, Urrutia J, Vogtenhuber B. Balanced 6-holes in linearly separable bichromatic point sets Electronic Notes in Discrete Mathematics. 44: 181-186. DOI: 10.1016/J.Endm.2013.10.028 |
0.383 |
|
2013 |
Cano J, Tóth CD, Urrutia J. A tight bound for point guards in piecewise convex art galleries Computational Geometry: Theory and Applications. 46: 945-958. DOI: 10.1016/J.Comgeo.2013.04.004 |
0.492 |
|
2013 |
Bereg S, Díaz-Báñez J, Lara D, Pérez-Lantero P, Seara C, Urrutia J. On the coarseness of bicolored point sets Computational Geometry. 46: 65-77. DOI: 10.1016/J.Comgeo.2012.04.003 |
0.386 |
|
2013 |
Bautista-Santiago C, Heredia MA, Huemer C, Ramírez-Vigueras A, Seara C, Urrutia J. On the Number of Edges in Geometric Graphs Without Empty Triangles Graphs and Combinatorics. 29: 1623-1631. DOI: 10.1007/S00373-012-1220-9 |
0.453 |
|
2013 |
Cano J, Díaz-Báñez J, Huemer C, Urrutia J. The Edge Rotation Graph Graphs and Combinatorics. 29: 1207-1219. DOI: 10.1007/S00373-012-1201-Z |
0.413 |
|
2012 |
Clote P, Dobrev S, Dotu I, Kranakis E, Krizanc D, Urrutia J. On the page number of RNA secondary structures with pseudoknots. Journal of Mathematical Biology. 65: 1337-57. PMID 22159642 DOI: 10.1007/S00285-011-0493-6 |
0.307 |
|
2012 |
Bautista-Santiago C, Díaz-Báñez JM, Fabila-Monroy R, Flores-Peñaloza D, Lara D, Urrutia J. Covering moving points with anchored disks European Journal of Operational Research. 216: 278-285. DOI: 10.1016/J.Ejor.2011.07.048 |
0.383 |
|
2012 |
Aronov B, Garijo D, Nez-Rodrguez Y, Rappaport D, Seara C, Urrutia J. Minimizing the error of linear separators on linearly inseparable data Discrete Applied Mathematics. 160: 1441-1452. DOI: 10.1016/J.Dam.2012.03.009 |
0.319 |
|
2012 |
Aichholzer O, Aurenhammer F, Demaine ED, Hurtado F, Ramos P, Urrutia J. On k-convex polygons Computational Geometry: Theory and Applications. 45: 73-87. DOI: 10.1016/J.Comgeo.2011.09.001 |
0.389 |
|
2012 |
Díaz-Báñez JM, Fabila-Monroy R, Flores-Peñaloza D, Heredia MA, Urrutia J. Min-energy broadcast in mobile ad hoc networks with restricted motion Journal of Combinatorial Optimization. 24: 413-426. DOI: 10.1007/S10878-011-9397-Z |
0.399 |
|
2012 |
Sakai T, Urrutia J. On the heaviest increasing or decreasing subsequence of a permutation, and paths and matchings on weighted point sets Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7579: 175-184. DOI: 10.1007/978-3-642-34191-5_17 |
0.321 |
|
2011 |
Rajsbaum S, Urrutia J. Some problems in distributed computational geometry Theoretical Computer Science. 412: 5760-5770. DOI: 10.1016/J.Tcs.2011.06.035 |
0.333 |
|
2011 |
Bautista-Santiago C, DíAz-BáñEz JM, Lara D, PéRez-Lantero P, Urrutia J, Ventura I. Computing optimal islands Operations Research Letters. 39: 246-251. DOI: 10.1016/J.Orl.2011.04.008 |
0.406 |
|
2011 |
Sakai T, Urrutia J. Monotonic polygons and paths in weighted point sets Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7033: 164-175. DOI: 10.1007/978-3-642-24983-9_17 |
0.342 |
|
2009 |
Czyzowicz J, Dobrev S, Kranakis E, Opatrny J, Urrutia J. Local edge colouring of Yao-like subgraphs of Unit Disk Graphs Theoretical Computer Science. 410: 1388-1400. DOI: 10.1016/J.Tcs.2008.11.008 |
0.343 |
|
2009 |
Cortés C, Díaz-Báòez JM, Pérez-Lantero P, Seara C, Urrutia J, Ventura I. Bichromatic separability with two boxes: A general approach Journal of Algorithms. 64: 79-88. DOI: 10.1016/J.Jalgor.2009.01.001 |
0.402 |
|
2009 |
Aichholzer O, Fabila-Monroy R, Flores-Peòaloza D, Hackl T, Huemer C, Urrutia J. Empty monochromatic triangles Computational Geometry: Theory and Applications. 42: 934-938. DOI: 10.1016/J.Comgeo.2009.04.002 |
0.479 |
|
2009 |
Ábrego BM, Arkin EM, Fernández-Merchant S, Hurtado F, Kano M, Mitchell JSB, Urrutia J. Matching points with squares Discrete and Computational Geometry. 41: 77-95. DOI: 10.1007/S00454-008-9099-1 |
0.315 |
|
2009 |
Hurtado F, Merino C, Oliveros D, Sakai T, Urrutia J, Ventura I. On Polygons Enclosing Point Sets II Graphs and Combinatorics. 25: 327-339. DOI: 10.1007/S00373-009-0848-6 |
0.374 |
|
2008 |
DíAz-BáñEz JM, HernáNdez G, Oliveros D, RamíRez-Vigueras A, SellarèS JA, Urrutia J, Ventura I. Computing shortest heterochromatic monotone routes Operations Research Letters. 36: 684-687. DOI: 10.1016/J.Orl.2008.06.008 |
0.392 |
|
2008 |
Araujo G, Balogh J, Fabila R, Salazar G, Urrutia J. A note on harmonic subgraphs in labelled geometric graphs Information Processing Letters. 105: 98-102. DOI: 10.1016/J.Ipl.2007.08.016 |
0.425 |
|
2008 |
Cabello S, Díaz-Báòez JM, Seara C, Sellarès JA, Urrutia J, Ventura I. Covering point sets with two disjoint disks or squares Computational Geometry: Theory and Applications. 40: 195-206. DOI: 10.1016/J.Comgeo.2007.10.001 |
0.446 |
|
2008 |
Abellanas M, García A, Hurtado F, Tejel J, Urrutia J. Augmenting the connectivity of geometric graphs Computational Geometry: Theory and Applications. 40: 220-230. DOI: 10.1016/J.Comgeo.2007.09.001 |
0.427 |
|
2007 |
Urrutia J. Local solutions for global problems in wireless networks Journal of Discrete Algorithms. 5: 395-407. DOI: 10.1016/J.Jda.2006.05.004 |
0.387 |
|
2007 |
Leanos J, Lomeli M, Merino C, Salazar G, Urrutia J. Simple Euclidean arrangements with no (≥ 5)-gons Discrete and Computational Geometry. 38: 595-603. DOI: 10.1007/S00454-007-1351-6 |
0.403 |
|
2007 |
Sakai T, Urrutia J. Covering the convex quadrilaterals of point sets Graphs and Combinatorics. 23: 343-357. DOI: 10.1007/S00373-007-0717-0 |
0.351 |
|
2007 |
Alvarez V, Sakai T, Urrutia J. Bichromatic quadrangulations with steiner points Graphs and Combinatorics. 23: 85-98. DOI: 10.1007/S00373-007-0715-2 |
0.476 |
|
2007 |
Heredia VM, Urrutia J. On Convex Quadrangulations of Point Sets on the Plane Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4381: 38-46. DOI: 10.1007/978-3-540-70666-3_5 |
0.399 |
|
2006 |
Merino C, Salazar G, Urrutia J. On the length of longest alternating paths for multicoloured point sets in convex position Discrete Mathematics. 306: 1791-1797. DOI: 10.1016/J.Disc.2006.03.035 |
0.419 |
|
2005 |
Georgiou C, Kranakis E, Marcelín-Jiménez R, Rajsbaum S, Urrutia J. Distributed Dynamic Storage in Wireless Networks International Journal of Distributed Sensor Networks. 1: 355-371. DOI: 10.1080/15501320500330695 |
0.313 |
|
2005 |
Kano M, Merino C, Urrutia J. On plane spanning trees and cycles of multicolored point sets with few intersections Information Processing Letters. 93: 301-306. DOI: 10.1016/J.Ipl.2004.12.003 |
0.463 |
|
2005 |
Fabila Monroy R, Urrutia J. Graham triangulations and triangulations with a center are hamiltonean Information Processing Letters. 93: 295-299. DOI: 10.1016/J.Ipl.2004.12.001 |
0.352 |
|
2005 |
Araujo G, Dumitrescu A, Hurtado F, Noy M, Urrutia J. On the chromatic number of some geometric type Kneser graphs Computational Geometry: Theory and Applications. 32: 59-69. DOI: 10.1016/J.Comgeo.2004.10.003 |
0.403 |
|
2005 |
Merino C, Salazar G, Urrutia J. On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets Graphs and Combinatorics. 21: 333-341. DOI: 10.1007/S00373-004-0606-8 |
0.349 |
|
2004 |
Neumann-Lara V, Rivera-Campo E, Urrutia J. A note on minimally 3-connected graphs Discussiones Mathematicae Graph Theory. 24: 115-123. DOI: 10.7151/Dmgt.1218 |
0.313 |
|
2004 |
Chávez E, Dobrev Š, Kranakis E, Opatrny J, Stacho L, Urrutia J. Traversal Of A Quasi-Planar Subdivision Without Using Mark Bits Journal of Interconnection Networks. 5: 395-407. DOI: 10.1142/S0219265904001234 |
0.332 |
|
2004 |
Neumann-Lara V, Rivera-Campo E, Urrutia J. A note on convex decompositions of a set of points in the plane Graphs and Combinatorics. 20: 223-231. DOI: 10.1007/S00373-004-0555-2 |
0.463 |
|
2004 |
Akiyama J, Hurtado F, Merino C, Urrutia J. A Problem on Hinged Dissections with Colours Graphs and Combinatorics. 20: 145-159. DOI: 10.1007/S00373-003-0546-8 |
0.324 |
|
2003 |
Galtier J, Hurtado F, Noy M, Pérennes S, Urrutia J. Simultaneous Edge Flipping In Triangulations International Journal of Computational Geometry and Applications. 13: 113-133. DOI: 10.1142/S0218195903001098 |
0.381 |
|
2003 |
Boland RP, Urrutia J. Partitioning polygons into tree monotone and Y-monotone subpolygons Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2669: 903-912. |
0.748 |
|
2001 |
Kranakis E, Krizanc D, Maheshwari A, Sack JR, Urrutia J. Ray shooting from convex ranges Discrete Applied Mathematics. 108: 259-267. DOI: 10.1016/S0166-218X(00)00180-3 |
0.407 |
|
2001 |
Gao Z, Urrutia J, Wang J. Diagonal flips in labelled planar triangulations Graphs and Combinatorics. 17: 647-657. DOI: 10.1007/S003730170006 |
0.433 |
|
2000 |
Boissonnat J, Czyzowicz J, Devillers O, Urrutia J, Yvinec M. Computing Largest Circles Separating Two Sets Of Segments International Journal of Computational Geometry and Applications. 10: 41-53. DOI: 10.1142/S0218195900000036 |
0.473 |
|
2000 |
Kranakis E, Krizanc D, Urrutia J. Efficient Regular Polygon Dissections Geometriae Dedicata. 80: 247-262. DOI: 10.1023/A:1005292125553 |
0.428 |
|
2000 |
Estivill-Castro V, Noy M, Urrutia J. On the chromatic number of tree graphs Discrete Mathematics. 223: 363-366. DOI: 10.1016/S0012-365X(00)00092-3 |
0.301 |
|
1999 |
Czyzowicz J, Stojmenovic I, Urrutia J. Immobilizing a shape International Journal of Computational Geometry and Applications. 9: 181-206. DOI: 10.1142/S0218195999000133 |
0.483 |
|
1999 |
Kranakis E, Urrutia J. Isomorphic triangulations with small number of Steiner points International Journal of Computational Geometry and Applications. 9: 171-180. DOI: 10.1142/S0218195999000121 |
0.431 |
|
1999 |
Loera JAd, Santos F, Urrutia J. The Number of Geometric Bistellar Neighbors of a Triangulation Discrete and Computational Geometry. 21: 131-142. DOI: 10.1007/Pl00009405 |
0.418 |
|
1998 |
Abello J, Estivill-Castro V, Shermer TC, Urrutia J. Illumination of orthogonal polygons with orthogonal floodlights International Journal of Computational Geometry and Applications. 8: 25-38. DOI: 10.1142/S0218195998000035 |
0.402 |
|
1998 |
Czyzowicz J, Kranakis E, Urrutia J. A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments Information Processing Letters. 66: 125-126. DOI: 10.1016/S0020-0190(98)00046-5 |
0.321 |
|
1997 |
Bose P, Guibas L, Lubiw A, Overmars M, Souvaine D, Urrutia J. The Floodlight Problem International Journal of Computational Geometry & Applications. 7: 153-163. DOI: 10.1142/S0218195997000090 |
0.451 |
|
1997 |
Sack J, Urrutia J. Obituary: Paul Erdos (1913&ndash1996) Computational Geometry: Theory and Applications. 7: 205-206. DOI: 10.1016/S0925-7721(97)87523-2 |
0.308 |
|
1997 |
Bauernöppel F, Kranakis E, Krizanc D, Maheshwari A, Sack J, Urrutia J. Planar stage graphs: characterizations and applications Theoretical Computer Science. 175: 239-255. DOI: 10.1016/S0304-3975(96)00201-0 |
0.412 |
|
1997 |
Kranakis E, Krizanc D, Ruf B, Urrutia J, Woeginger G. The VC-dimension of set systems defined by graphs Discrete Applied Mathematics. 77: 237-257. DOI: 10.1016/S0166-218X(96)00137-0 |
0.368 |
|
1997 |
Kranakis E, Krizanc D, Maheshwari A, Noy M, Sack J, Urrutia J. Stage-graph representations Discrete Applied Mathematics. 75: 71-80. DOI: 10.1016/S0166-218X(96)00080-7 |
0.339 |
|
1997 |
Abellanas M, Hernandez G, Klein R, Neumann-Lara V, Urrutia J. A combinatorial property of convex sets Discrete and Computational Geometry. 17: 307-318. DOI: 10.1007/Pl00009296 |
0.433 |
|
1996 |
Hurtado F, Serra O, Urrutia J. Hiding points in arrangements of segments Discrete Mathematics. 162: 187-197. DOI: 10.1016/0012-365X(95)00285-5 |
0.374 |
|
1996 |
Akiyama J, Ishigami Y, Urabe M, Urrutia J. On circles containing the maximum number of points Discrete Mathematics. 151: 15-18. DOI: 10.1016/0012-365X(94)00076-U |
0.459 |
|
1996 |
Hurtado F, Noy M, Urrutia J. Flipping edges in triangulations Proceedings of the Annual Symposium On Computational Geometry. 214-223. DOI: 10.1007/Pl00009464 |
0.458 |
|
1995 |
Boland RP, Urrutia J. Separating collections of points in Euclidean spaces Information Processing Letters. 53: 177-183. DOI: 10.1016/0020-0190(94)00186-3 |
0.748 |
|
1995 |
Czyzowicz J, Rivera-Campo E, Urrutia J, Zaks J. On illuminating line segments in the plane Discrete Mathematics. 137: 147-153. DOI: 10.1016/0012-365X(93)E0127-P |
0.352 |
|
1995 |
Czyzowicz J, Gaujal B, Rivera-Campo E, Urrutia J, Zaks J. Illuminating high-dimensional convex sets Geometriae Dedicata. 56: 115-120. DOI: 10.1007/Bf01267636 |
0.42 |
|
1995 |
Boland RP, Urrutia J. Separating collections of points in Euclidean spaces (PII:0020-0190(94)00186-3) Information Processing Letters. 54: 359. |
0.714 |
|
1994 |
Gavril F, Urrutia J. Intersection graphs of concatenable subtrees of graphs Discrete Applied Mathematics. 52: 195-209. DOI: 10.1016/0166-218X(94)90081-7 |
0.326 |
|
1994 |
Czyzowicz J, Rivera-Campo E, Urrutia J. Separation of convex sets Discrete Applied Mathematics. 51: 325-328. DOI: 10.1016/0166-218X(94)90030-2 |
0.403 |
|
1994 |
Czyzowicz J, Rivera-Campo E, Santoro N, Urrutia J, Zaks J. Guarding rectangular art galleries Discrete Applied Mathematics. 50: 149-157. DOI: 10.1016/0166-218X(92)00029-L |
0.384 |
|
1994 |
Czyzowicz J, Rivera-Campo E, Urrutia J, Zaks J. Protecting convex sets Graphs and Combinatorics. 10: 311-321. DOI: 10.1007/Bf02986681 |
0.44 |
|
1994 |
Bracho J, Montejano L, Urrutia J. Immobilization of smooth convex figures Geometriae Dedicata. 53: 119-131. DOI: 10.1007/Bf01264016 |
0.357 |
|
1993 |
Czyzowicz J, Riveracampo E, Urrutia J. Illuminating Rectangles and Triangles in the Plane Journal of Combinatorial Theory, Series B. 57: 1-17. DOI: 10.1006/Jctb.1993.1001 |
0.429 |
|
1992 |
Bhattacharya BK, Czyzowicz J, Egyed P, Toussaint GT, Stojmenovic I, Urrutia J. Computing Shortest Transversals Of Sets International Journal of Computational Geometry and Applications. 2: 417-435. DOI: 10.1142/S0218195992000238 |
0.364 |
|
1992 |
Urrutia J, Gavril F. An algorithm for fraternal orientation of graphs Information Processing Letters. 41: 271-274. DOI: 10.1016/0020-0190(92)90171-Q |
0.34 |
|
1992 |
Rival I, Urrutia J. Representing orders by moving figures in space Discrete Mathematics. 109: 255-263. DOI: 10.1016/0012-365X(92)90295-Q |
0.336 |
|
1992 |
Czyzowicz J, Rivera-Campo E, Urrutia J, Zaks J. Separating convex sets in the plane Discrete & Computational Geometry. 7: 189-195. DOI: 10.1007/Bf02187835 |
0.424 |
|
1992 |
Nowakowski R, Rival I, Urrutia J. Lattices contained in planar orders are planar Algebra Universalis. 29: 580-588. DOI: 10.1007/Bf01190783 |
0.337 |
|
1991 |
Al-Thukair F, Pelc A, Rival I, Urrutia J. Motion planning, two-directional point representations, and ordered sets Siam Journal On Discrete Mathematics. 4: 151-163. DOI: 10.1137/0404015 |
0.304 |
|
1990 |
Akiyama J, Urrutia J. Simple alternating path problem Discrete Mathematics. 84: 101-103. DOI: 10.1016/0012-365X(90)90276-N |
0.486 |
|
1990 |
Akiyama J, Urrutia J. A note on balanced colourings for lattice points Discrete Mathematics. 83: 123-126. DOI: 10.1016/0012-365X(90)90227-9 |
0.387 |
|
1990 |
Czyzowicz J, Pelc A, Rival I, Urrutia J. Crooked diagrams with few slopes Order. 7: 133-143. DOI: 10.1007/Bf00383762 |
0.344 |
|
1989 |
Santoro N, Sidney JB, Sidney SJ, Urrutia J. Geometric containment and partial orders Siam Journal On Discrete Mathematics. 2: 245-254. DOI: 10.1137/0402021 |
0.33 |
|
1989 |
Bárány I, Schmerl JH, Sidney SJ, Urrutia J. A combinatorial result about points and balls in euclidean space Discrete &Amp; Computational Geometry. 4: 259-262. DOI: 10.1007/Bf02187727 |
0.39 |
|
1988 |
Atallah MJ, Manacher GK, Urrutia J. Finding a minimum independent dominating set in a permutation graph Discrete Applied Mathematics. 21: 177-183. DOI: 10.1016/0166-218X(88)90064-9 |
0.426 |
|
1988 |
Neumann-Lara V, Urrutia J. A combinatorial result on points and circles on the plane Discrete Mathematics. 69: 173-178. DOI: 10.1016/0012-365X(88)90015-5 |
0.43 |
|
1988 |
Rival I, Urrutia J. Representing orders on the plane by translating convex figures Order. 4: 319-339. DOI: 10.1007/Bf00714475 |
0.335 |
|
1988 |
Sidney JB, Sidney SJ, Urrutia J. Circle orders, N-gon orders and the crossing number Order. 5: 1-10. DOI: 10.1007/Bf00143891 |
0.398 |
|
1987 |
Santoro N, Sidney JB, Sidney SJ, Urrutia J. Geometric containment and vector dominance Theoretical Computer Science. 53: 343-352. DOI: 10.1016/0304-3975(87)90074-0 |
0.32 |
|
1987 |
Santoro N, Urrutia J. Angle orders, regular n-gon orders and the crossing number Order. 4: 209-220. DOI: 10.1007/Bf00337885 |
0.389 |
|
1986 |
Atkinson MD, Santoro N, Urrutia J. INTEGER SETS WITH DISTINCT SUMS AND DIFFERENCES AND CARRIER FREQUENCY ASSIGNMENTS FOR NONLINEAR REPEATERS Ieee Transactions On Communications. 614-617. DOI: 10.1109/Tcom.1986.1096587 |
0.342 |
|
1986 |
Neumann-Lara V, Santoro N, Urrutia J. Uniquely colourable m-dichromatic oriented graphs Discrete Mathematics. 62: 65-70. DOI: 10.1016/0012-365X(86)90042-7 |
0.303 |
|
1986 |
Santoro N, Urrutia J. An improved algorithm for Boolean matrix multiplication Computing. 36: 375-382. DOI: 10.1007/Bf02240211 |
0.392 |
|
1983 |
Golumbic MC, Rotem D, Urrutia J. Comparability graphs and intersection graphs Discrete Mathematics. 43: 37-46. DOI: 10.1016/0012-365X(83)90019-5 |
0.346 |
|
1982 |
Rotem D, Urrutia J. Circular permutation graphs Networks. 12: 429-437. DOI: 10.1002/Net.3230120407 |
0.421 |
|
1982 |
Read RC, Rotem D, Urrutia J. Orientations of circle graphs Journal of Graph Theory. 6: 325-341. DOI: 10.1002/Jgt.3190060309 |
0.359 |
|
1981 |
Rotem D, Urrutia J. FINDING MAXIMUM CLIQUES IN CIRCLE GRAPHS Networks. 11: 269-278. DOI: 10.1002/Net.3230110305 |
0.444 |
|
Show low-probability matches. |