Result 1 to 20 of 206 total
Some properties of $k$-Delaunay and $k$-Gabriel graphs. (English)
Comput. Geom. 46, No. 2, 131-139 (2013).
1
io-port 06093125 Aloupis, Greg;
Cardinal, Jean;
Collette, Sébastien;
Demaine, Erik D.;
Demaine, Martin L.;
Dulieu, Muriel;
Fabila-Monroy, Ruy;
Hart, Vi;
Hurtado, Ferran;
Langerman, Stefan;
Saumell, Maria;
Seara, Carlos;
Taslakian, Perouz
Non-crossing matchings of points with geometric objects. (English)
Comput. Geom. 46, No. 1, 78-92 (2013).
2
Token graphs. (English)
Graphs Comb. 28, No. 3, 365-380 (2012).
3
Bichromatic 2-center of pairs of points. (English)
Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16‒20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 25-36 (2012).
4
On $k$-convex polygons. (English)
Comput. Geom. 45, No. 3, 73-87 (2012).
5
Coverage restricted to an angle. (English)
Oper. Res. Lett. 39, No. 4, 241-245 (2011).
6
io-port 05999816 Abel, Zachary;
Ballinger, Brad;
Bose, Prosenjit;
Collette, Sébastien;
Dujmović, Vida;
Hurtado, Ferran;
Kominers, Scott Duke;
Langerman, Stefan;
Pór, Attila;
Wood, David R.
Every large point set contains many collinear points or an empty pentagon. (English)
Graphs Comb. 27, No. 1, 47-60 (2011).
7
Witness rectangle graphs. (English)
Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15‒17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 73-85 (2011).
8
Witness (Delaunay) graphs. (English)
Comput. Geom. 44, No. 6-7, 329-344 (2011).
9
On crossing numbers of geometric proximity graphs. (English)
Comput. Geom. 44, No. 4, 216-233 (2011).
10
io-port 50213851 Abel, Zachary;
Ballinger, Brad;
Bose, Prosenjit;
Collette, Sébastien;
Dujmovic, Vida;
Hurtado, Ferran;
Kominers, Scott Duke;
Langerman, Stefan;
Pór, Attila;
Wood, David R.
Every large point set contains many collinear points or an empty pentagon (English)
Graphs and Combinatorics 27, No. 1, 47-60 (2011).
11
Witness rectangle graphs (English)
WADS, 73-85 (2011).
12
Proceedings of the 27th ACM symposium on computational geometry, Paris, France, June 13-15, 2011 (English)
Symposium on Computational Geometry (2011).
13
Transforming triangulations on nonplanar surfaces. (English)
SIAM J. Discrete Math. 24, No. 3, 821-840 (2010).
14
io-port 05834490 Ballinger, Brad;
Benbernou, Nadia;
Bose, Prosenjit;
Damian, Mirela;
Demaine, Erik D.;
Dujmović, Vida;
Flatland, Robin;
Hurtado, Ferran;
Iacono, John;
Lubiw, Anna;
Morin, Pat;
Sacristán, Vera;
Souvaine, Diane;
Uehara, Ryuhei
Coverage with $k$-transmitters in the presence of obstacles. (English)
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18‒20, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17460-5/pbk). Lecture Notes in Computer Science 6509, 1-15 (2010).
15
Edge-removal and non-crossing configurations in geometric graphs. (English)
Discrete Math. Theor. Comput. Sci. 12, No. 1, 75-86, electronic only (2010).
16
A lower bound on the area of a 3-coloured disk packing. (English)
Int. J. Comput. Geom. Appl. 20, No. 3, 341-360 (2010).
17
io-port 05702173 Aloupis, Greg;
Cardinal, Jean;
Collette, Sébastien;
Demaine, Erik D.;
Demaine, Martin L.;
Dulieu, Muriel;
Fabila-Monroy, Ruy;
Hart, Vi;
Hurtado, Ferran;
Langerman, Stefan;
Saumell, Maria;
Seara, Carlos;
Taslakian, Perouz
Matching points with things. (English)
López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19‒23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 456-467 (2010).
18
Augmenting the connectivity of outerplanar graphs. (English)
Algorithmica 56, No. 2, 160-179 (2010).
19
Edge-removal and non-crossing configurations in geometric graphs (English)
Discrete Mathematics & Theoretical Computer Science 12, No. 1, 75-86 (2010).
20
Result 1 to 20 of 206 total
Start
Contact
Print
General Help
