Loading...
Loading...

Go to the content (press return)

Computational geometry: theory and applications

Total activity: 63
Additional title
ScienceDirect e-journals
ISSN
0925-7721 Open in new window
Publication / Production
New York, NY : Elsevier Science Pub. Co., [199?]-
Publisher
Elsevier
URL
https://www.sciencedirect.com/science/journal/09257721 Open in new window

Scientific and technological production

1 to 50 of 63 results
 
  • On the complexity of barrier resilience for fat regions and bounded ply  Open access

     Korman, M.; Löffler, M.; Silveira, R.; Strash, D.
    Computational geometry: theory and applications
    Vol. 72, p. 34-51
    DOI: 10.1016/j.comgeo.2018.02.006
    Date of publication: 2018-06
    Journal article
    Loading...
    Access to the full text
  • Colored ray configurations  Open access

     Fabila, R.; Garcia, A.; Hurtado, F.; Jaume, R.; Pérez, P.; Saumell, M.; Silveira, R.; Tejel, F.; URRUTIA, J.
    Computational geometry: theory and applications
    Vol. 68, p. 292-308
    DOI: 10.1016/j.comgeo.2017.05.008
    Date of publication: 2018-05
    Journal article
    Loading...
    Access to the full text
  • Colored spanning graphs for set visualization  Open access

     Hurtado, F.; Korman, M.; Van Kreveld, M.; Löffler, M.; Sacristán, V.; Shioura, A.; Silveira, R.; Speckmann, B.; Tokuyama, T.
    Computational geometry: theory and applications
    Vol. 68, p. 262-276
    DOI: 10.1016/j.comgeo.2017.06.006
    Date of publication: 2018-03
    Journal article
    Loading...
    Access to the full text
  • On the O-beta-hull of a planar point set

     Alegría-Galicia , C.; Orden, D.; Seara, C.; URRUTIA, J.
    Computational geometry: theory and applications
    Vol. 68, p. 277-291
    DOI: 10.1016/j.comgeo.2017.06.003
    Date of publication: 2018-03-01
    Journal article
    Loading...
  • On Hamiltonian alternating cycles and paths  Open access

     Claverol, M.; García, A.; Garijo, D.; Seara, C.; Tejel, J.
    Computational geometry: theory and applications
    Vol. 68, p. 146-166
    DOI: 10.1016/j.comgeo.2017.05.009
    Date of publication: 2018-03
    Journal article
    Loading...
    Access to the full text
  • Cross-sections of line configurations in R3 and (d -2)-flat configurations in Rd

     Aichholzer, O.; Fabila, R.; Hurtado, F.; Ruiz, A.; URRUTIA, J.; Vogtenhuber, B.
    Computational geometry: theory and applications
    DOI: 10.1016/j.comgeo.2018.02.005
    Date of publication: 2018-01-01
    Journal article
    Loading...
  • On k-gons and k-holes in point sets  Open access

     Aichholzer, O.; Fabila, R.; Gonzalez, H.; Hackl, T.; Heredia, M.; Huemer, C.; URRUTIA, J.; Valtr, P.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 48, num. 7, p. 528-537
    DOI: 10.1016/j.comgeo.2014.12.007
    Date of publication: 2015-08-01
    Journal article
    Loading...
    Access to the full text
  • New results on stabbing segments with a polygon  Open access

     Díaz, J.; Korman, M.; Pérez, P.; Pilz, A.; Seara, C.; Silveira, R.
    Computational geometry: theory and applications
    Vol. 48, num. 1, p. 14-29
    DOI: 10.1016/j.comgeo.2014.06.002
    Date of publication: 2015-01-01
    Journal article
    Loading...
    Access to the full text
  • Computing a visibility polygon using few variables

     Barba, L.; Korman, M.; Langerman, S.; Silveira, R.
    Computational geometry: theory and applications
    Vol. 47, num. 9, p. 918-926
    DOI: 10.1016/j.comgeo.2014.04.001
    Date of publication: 2014-10-01
    Journal article
    Loading...
  • On k-convex point sets

     Aichholzer, O.; Aurenhammer, F.; Hackl, T.; Hurtado, F.; Pilz, A.; Ramos, P.; URRUTIA, J.; Valtr, P.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 47, num. 8, p. 809-832
    DOI: 10.1016/j.comgeo.2014.04.004
    Date of publication: 2014-09-01
    Journal article
    Loading...
  • 4-Holes in point sets  Open access

     Aichholzer, O.; Fabila, R.; Gonzalez, H.; Hackl, T.; Heredia, M.; Huemer, C.; URRUTIA, J.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 47, num. 6, p. 644-650
    DOI: 10.1016/j.comgeo.2013.12.004
    Date of publication: 2014-08-01
    Journal article
    Loading...
    Access to the full text
  • Compatible spanning trees  Open access

     Garcia, A.; Huemer, C.; Hurtado, F.; Tejel, F.
    Computational geometry: theory and applications
    Vol. 47, num. 5, p. 563-584
    DOI: 10.1016/j.comgeo.2013.12.009
    Date of publication: 2014-07-01
    Journal article
    Loading...
    Access to the full text
  • Lower bounds for the number of small convex k-holes

     Aichholzer, O.; Fabila, R.; Hackl, T.; Huemer, C.; Pilz, A.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 47, num. 5, p. 605-613
    DOI: 10.1016/j.comgeo.2013.12.002
    Date of publication: 2014-07-01
    Journal article
    Loading...
  • Draining a polygon-or-rolling a ball out of a polygon

     Aloupis, G.; Cardinal, J.; Collete, S.; Hurtado, F.; Langerman, S.; O'Rourke, J.
    Computational geometry: theory and applications
    Vol. 47, num. 2, Part C, p. 316-328
    DOI: 10.1016/j.comgeo.2009.08.002
    Date of publication: 2014-02
    Journal article
    Loading...
  • Bichromatic 2-center of pairs of points

     Arkin, E. M.; Díaz, J.; Hurtado, F.; Kumar, P.; Mitchell, J. S. B.; Palop, B.; Pérez, P.; Saumell, M.; Silveira, R.
    Computational geometry: theory and applications
    Vol. 48, num. 2, p. 94-107
    DOI: 10.1016/j.comgeo.2014.08.004
    Date of publication: 2014
    Journal article
    Loading...
  • Witness Gabriel graphs

     Aronov, B.; Dulieu, M.; Hurtado, F.
    Computational geometry: theory and applications
    Vol. 46, num. 7, p. 894-908
    DOI: 10.1016/j.comgeo.2011.06.004
    Date of publication: 2013-10
    Journal article
    Loading...
  • Establishing strong connectivity using optimal radius half-disk antennas

     Aloupis, G.; Damian, M.; Flatland, R.; Korman, M.; Oezkan, O.; Rappaport, D.; Wuhrer, S.
    Computational geometry: theory and applications
    Vol. 46, num. 3, p. 328-339
    DOI: 10.1016/j.comgeo.2012.09.008
    Date of publication: 2013-04
    Journal article
    Loading...
  • Some properties of k-Delaunay and k-Gabriel graphs

     Bose, P.; Collette, S.; Hurtado, F.; Korman, M.; Langerman, S.; Sacristán, V.; Saumell, M.
    Computational geometry: theory and applications
    Vol. 46, num. 2, p. 131-139
    DOI: 10.1016/j.comgeo.2012.04.006
    Date of publication: 2013-02
    Journal article
    Loading...
  • Non-crossing matchings of points with geometric objects

     Aloupis, G.; Cardinal, J.; Collette, S.; Demaine, E.D.; Demaine, M.; Fabila, R.; Dulieu, M.; Hart, V.; Hurtado, F.; Langerman, S.; Saumell, M.; Seara, C.; Taslakian, P.
    Computational geometry: theory and applications
    Vol. 46, num. 1, p. 78-92
    DOI: 10.1016/j.comgeo.2012.04.005
    Date of publication: 2013-01
    Journal article
    Loading...
  • Maximizing maximal angles for plane straight-line graphs

     Aichholzer, O.; Hackl, T.; Hoffmann, M.; Huemer, C.; Pór, A.; Santos, F.; Speckmann, B.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 46, num. 1, p. 17-28
    DOI: 10.1016/j.comgeo.2012.03.002
    Date of publication: 2013-01
    Journal article
    Loading...
  • Special issue on geometric constraints and reasoning

     Gao, X.; Joan-Arinyo, R.; Michelucci, D.
    Computational geometry: theory and applications
    Vol. 45, num. 8, p. 383-384
    DOI: 10.1016/j.comgeo.2012.01.008
    Date of publication: 2012-09
    Journal article
    Loading...
  • The class cover problem with boxes

     Bereg, S.; Cabello, S.; Pérez, P.; Díaz, J.; Seara, C.; Ventura, I.
    Computational geometry: theory and applications
    Vol. 45, num. 7, p. 294-304
    DOI: 10.1016/j.comgeo.2012.01.014
    Date of publication: 2012-08
    Journal article
    Loading...
  • Removing local extrema from imprecise terrains  Open access

     Gray, C.; Kammer, F.; Löffler, M.; Silveira, R.
    Computational geometry: theory and applications
    Vol. 45, num. 7, p. 334-349
    DOI: 10.1016/j.comgeo.2012.02.002
    Date of publication: 2012-08
    Journal article
    Loading...
    Access to the full text
  • On k-convex polygons

     Aichholzer, O.; Aurenhammer, F.; Demaine, E.D.; Hurtado, F.; Ramos, P.; URRUTIA, J.
    Computational geometry: theory and applications
    Vol. 45, num. 3, p. 73-87
    DOI: 10.1016/j.comgeo.2011.09.001
    Date of publication: 2012-04
    Journal article
    Loading...
  • Witness (Delaunay) graphs

     Aronov, B.; Dulieu, M.; Hurtado, F.
    Computational geometry: theory and applications
    Vol. 44, num. 6-7, p. 329-344
    DOI: 10.1016/j.comgeo.2011.01.001
    Date of publication: 2011-08
    Journal article
    Loading...
  • Stabbers of line segments in the plane  Open access

     Claverol, M.; Garijo, D.; Grima, C.; Marquez, A.; Seara, C.
    Computational geometry: theory and applications
    Vol. 44, num. 5, p. 303-318
    DOI: 10.1016/j.comgeo.2010.12.004
    Date of publication: 2011-07
    Journal article
    Loading...
    Access to the full text
  • On crossing numbers of geometric proximity graphs

     Ábrego, B.; Fabila, R.; Fernández, S.; Flores-Peñaloza, D.; Hurtado, F.; Sacristán, V.; Saumell, M.
    Computational geometry: theory and applications
    Vol. 44, num. 4, p. 216-233
    DOI: 10.1016/j.comgeo.2010.11.003
    Date of publication: 2011-05
    Journal article
    Loading...
  • Fitting a two-joint orthogonal chain to a point set  Open access

     Díaz, J.; López, M.; Mora, M.; Seara, C.; Ventura, I.
    Computational geometry: theory and applications
    Vol. 44, num. 3, p. 135-147
    DOI: 10.1016/j.comgeo.2010.07.005
    Date of publication: 2011-04
    Journal article
    Loading...
    Access to the full text
  • Optimization for first order Delaunay triangulations

     Kreveld, M. van; Löffler, M.; Silveira, R.
    Computational geometry: theory and applications
    Vol. 43, num. 4, p. 377-394
    DOI: 10.1016/j.comgeo.2009.01.010
    Date of publication: 2010-05
    Journal article
    Loading...
  • Highway hull revisited

     Aloupis, G.; Cardinal, J.; Collette, S.; Hurtado, F.; Langerman, S.; O'Rourke, J.; Palop, B.
    Computational geometry: theory and applications
    Vol. 43, num. 2, p. 115-130
    DOI: 10.1016/j.comgeo.2009.06.001
    Date of publication: 2010-02
    Journal article
    Loading...
  • On triconnected and cubic plane graphs on given point sets

     Garcia, A.; Hurtado, F.; Huemer, C.; Tejel, J.; Valtr, P.
    Computational geometry: theory and applications
    Vol. 42, num. 9, p. 913-922
    DOI: 10.1016/j.comgeo.2009.03.005,
    Date of publication: 2009-11
    Journal article
    Loading...
  • Empty monochromatic triangles

     Aichholzer, O.; Fabila, R.; Flores-Penaloza, D.; Hackl, T.; Huemer, C.; URRUTIA, J.
    Computational geometry: theory and applications
    Vol. 42, num. 9, p. 934-938
    DOI: 10.1016/j.comgeo.2009.04.002
    Date of publication: 2009-11
    Journal article
    Loading...
  • Linear reconfiguration of cube-style modular robots

     Aloupis, G.; Collette, S.; Damian, M.; Demaine, E.D.; Flatland, R.; Langerman, S.; O'Rourke, J.; Ramaswami, S.; Sacristán, V.; Wuhrer, S.
    Computational geometry: theory and applications
    Vol. 42, num. 6-7, p. 652-663
    DOI: 10.1016/j.comgeo.2008.11.003
    Date of publication: 2009-08
    Journal article
    Loading...
  • Compatible geometric matchings

     Aichholzer, O.; Bereg, S.; Dumitrescu, A.; Garcia, A.; Huemer, C.; Hurtado, F.; Kano, M.; Marquez, A.; Rappaport, D.; Smorodinsky, S.; Souvaine, D.; URRUTIA, J.; Wood, D.
    Computational geometry: theory and applications
    Vol. 42, num. 6-7, p. 617-626
    DOI: 10.1016/j.comgeo.2008.12.005
    Date of publication: 2009-08
    Journal article
    Loading...
  • Small weak epsilon-nets

     Aronov, B.; Aurenhammer, F.; Hurtado, F.; Langerman, S.; Rappaport, D.; Seara, C.
    Computational geometry: theory and applications
    Vol. 42, num. 5, p. 455-462
    DOI: 10.1016/j.comgeo.2008.02.005
    Date of publication: 2009-07
    Journal article
    Loading...
  • Flips in planar graphs

     Bose, P.; Hurtado, F.
    Computational geometry: theory and applications
    Vol. 42, num. 1, p. 60-80
    DOI: 10.1016/j.comgeo.2008.04.001
    Date of publication: 2009-01
    Journal article
    Loading...
  • Towards a definition of higher order constrained Delaunay triangulations

     Silveira, R.; Kreveld, M. van
    Computational geometry: theory and applications
    Vol. 42, num. 4, p. 322-337
    DOI: 10.1016/j.comgeo.2008.09.005
    Date of publication: 2009
    Journal article
    Loading...
  • Optimal higher order Delaunay triangulations of polygons

     Silveira, R.; Kreveld, M. van
    Computational geometry: theory and applications
    Vol. 42, num. 8, p. 803-813
    DOI: 10.1016/j.comgeo.2008.02.006
    Date of publication: 2009
    Journal article
    Loading...
  • Optimal location of transportation devices

     Cardinal, J.; Collette, S.; Hurtado, F.; Langerman, S.; Palop, B.
    Computational geometry: theory and applications
    Vol. 41, num. 3, p. 219-229
    DOI: 10.1016/j.comgeo.2008.01.001
    Date of publication: 2008-11
    Journal article
    Loading...
  • On local transformation in plane geometric graphs embedded on small grids

     Bose, P.; Garcia, A.; Hurtado, F.; Ramos, P.; Rivera, E.; Tejel, F.; Abellanas Oar, Manuel
    Computational geometry: theory and applications
    Vol. 39, num. 2, p. 65-77
    Date of publication: 2008-08
    Journal article
    Loading...
  • Covering point sets with two disjoint disks or squares

     Cabello, S.; Díaz, J.; Seara, C.; Sellarès, J.; URRUTIA, J.; Ventura, I.
    Computational geometry: theory and applications
    Vol. 40, num. 3, p. 195-206
    DOI: 10.1016/j.comgeo.2007.10.001
    Date of publication: 2008-08
    Journal article
    Loading...
  • Encompassing colored planar straight line graphs

     Hurtado, F.; Kano, M.; Rappaport, D.; Toth, C.
    Computational geometry: theory and applications
    Vol. 39, num. 1, p. 14-23
    Date of publication: 2008-07
    Journal article
    Loading...
  • Augmenting the connectivity of geometric graphs

     Garcia, A.; Hurtado, F.; Tejel, J.; URRUTIA, J.; Abellanas Oar, Manuel
    Computational geometry: theory and applications
    Vol. 40, num. 3, p. 220-230
    DOI: 10.1016/j.comgeo.2007.09.001
    Date of publication: 2008-06
    Journal article
    Loading...
  • Triangulations without pointed spanning trees

     Aichholzer, O.; Huemer, C.; Krasser, H.
    Computational geometry: theory and applications
    Vol. 40, num. 1, p. 79-83
    DOI: 10.1016/j.comgeo.2007.07.006
    Date of publication: 2008-05
    Journal article
    Loading...
  • Matching edges and faces in polygonal partitions

     Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B.
    Computational geometry: theory and applications
    Vol. 39, num. 2, p. 134-141
    DOI: 10.1016/j.comgeo.2007.07.002
    Date of publication: 2008-02
    Journal article
    Loading...
  • Drawings of planar graphs with few slopes and segments

     Dujmovic, V.; Eppstein, D.; Suderman, M.; Wood, D.
    Computational geometry: theory and applications
    Vol. 38, num. 3, p. 194-212
    DOI: 10.1016/j.comgeo.2006.09.002
    Date of publication: 2007-10
    Journal article
    Loading...
  • Graph drawings with few slopes

     Dujmovic, V.; Suderman, M.; Wood, D.
    Computational geometry: theory and applications
    Vol. 38, num. 3, p. 181-193
    Date of publication: 2007-10
    Journal article
    Loading...
  • On finding widest empty curved corridors

     Bereg, S.; Díaz, J.; Seara, C.; Ventura, I.
    Computational geometry: theory and applications
    Vol. 38, num. 3, p. 154-169
    DOI: 10.1016/j.comgeo.2007.02.003
    Date of publication: 2007-10
    Journal article
    Loading...
  • Partitions of Complete Geometric Graphs into Plane Trees

     Prosenjit, B.; Hurtado, F.; Rivera-Campo, E.; Wood, D.
    Computational geometry: theory and applications
    Vol. 34, num. 2, p. 116-125
    DOI: 10.1016/j.comgeo.2005.08.006
    Date of publication: 2006-05
    Journal article
    Loading...
  • Moving Coins

     Sergey, B.; Hurtado, F.; Olaverri, A.; Rappaport, D.; Javier, T.; Abellanas Oar, Manuel
    Computational geometry: theory and applications
    Vol. 34, num. 1, p. 35-48
    DOI: 10.1016/j.comgeo.2005.06.005
    Date of publication: 2006-04
    Journal article
    Loading...