2008 | ||
---|---|---|
64 | EE | Rubén Albiol, Marc Noy: Identities for non-crossing graphs and multigraphs. Discrete Mathematics 308(23): 5895-5897 (2008) |
2007 | ||
63 | EE | Omer Giménez, Marc Noy, Juan José Rué: Graph classes with given 3-connected components: asymptotic counting and critical phenomena. Electronic Notes in Discrete Mathematics 29: 521-529 (2007) |
62 | EE | Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy: Enumeration and limit laws for series-parallel graphs. Eur. J. Comb. 28(8): 2091-2105 (2007) |
2006 | ||
61 | EE | Omer Giménez, Marc Noy: On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids. Combinatorics, Probability & Computing 15(3): 385-395 (2006) |
60 | EE | Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006) |
59 | EE | Omer Giménez, Petr Hlinený, Marc Noy: Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. SIAM J. Discrete Math. 20(4): 932-946 (2006) |
2005 | ||
58 | EE | Omer Giménez, Petr Hlinený, Marc Noy: Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. WG 2005: 59-68 |
57 | EE | Gabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia: On the chromatic number of some geometric type Kneser graphs. Comput. Geom. 32(1): 59-69 (2005) |
56 | EE | Anna de Mier, Marc Noy: Tutte uniqueness of line graphs. Discrete Mathematics 301(1): 57-65 (2005) |
55 | EE | Anna de Mier, Marc Noy: On matroids determined by their Tutte polynomials. Discrete Mathematics 302(1-3): 52-76 (2005) |
54 | EE | Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo: Graphs of Triangulations and Perfect Matchings. Graphs and Combinatorics 21(3): 325-331 (2005) |
53 | EE | Anna de Mier, Marc Noy: A solution to the tennis ball problem. Theor. Comput. Sci. 346(2-3): 254-264 (2005) |
2004 | ||
52 | EE | Oswin Aichholzer, Ferran Hurtado, Marc Noy: A lower bound on the number of triangulations of planar point sets. Comput. Geom. 29(2): 135-145 (2004) |
51 | EE | Ferran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristan, Steven Skiena: Visualizing Objects with Mirrors. Comput. Graph. Forum 23(2): 157-166 (2004) |
50 | EE | Anna de Mier, Marc Noy: On Graphs Determined by Their Tutte Polynomials. Graphs and Combinatorics 20(1): 105-119 (2004) |
2003 | ||
49 | EE | Alberto Márquez, Anna de Mier, Marc Noy, Maria Pastora Revuelta Marchena: Locally grid graphs: classification and Tutte uniqueness. Discrete Mathematics 266(1-3): 327-352 (2003) |
48 | EE | Jaroslav Nesetril, Marc Noy, Oriol Serra: Foreword. Discrete Mathematics 273(1-3): 1-6 (2003) |
47 | EE | Neil J. Calkin, Criel Merino, S. Noble, Marc Noy: Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice. Electr. J. Comb. 10: (2003) |
46 | EE | Jérôme Galtier, Ferran Hurtado, Marc Noy, Stephane Perennes, Jorge Urrutia: Simultaneous Edge Flipping in Triangulations. Int. J. Comput. Geometry Appl. 13(2): 113-133 (2003) |
45 | EE | Joseph E. Bonin, Anna de Mier, Marc Noy: Lattice path matroids: enumerative aspects and Tutte polynomials. J. Comb. Theory, Ser. A 104(1): 63-94 (2003) |
44 | EE | Marc Noy: Graphs determined by polynomial invariants. Theor. Comput. Sci. 307(2): 365-384 (2003) |
2002 | ||
43 | EE | Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia: On the Reflexivity of Point Sets CoRR cs.CG/0210003: (2002) |
42 | EE | Robert Cori, Marc Noy: Foreword. Discrete Mathematics 246(1-3): 1- (2002) |
41 | EE | Emeric Deutsch, Marc Noy: Statistics on non-crossing trees. Discrete Mathematics 254(1-3): 75-87 (2002) |
40 | EE | Emeric Deutsch, Svjetlan Feretic, Marc Noy: Diagonally convex directed polyominoes and even trees: a bijection and related issues. Discrete Mathematics 256(3): 645-654 (2002) |
39 | EE | M. Carmen Hernando, Ferran Hurtado, Marc Noy: Graphs of Non-Crossing Perfect Matchings. Graphs and Combinatorics 18(3): 517-532 (2002) |
38 | EE | Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel: On the minimum size of visibility graphs. Inf. Process. Lett. 81(4): 223-230 (2002) |
37 | EE | Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy: Triangle-Free Planar Graphs and Segment Intersection Graphs. J. Graph Algorithms Appl. 6(1): 7-26 (2002) |
2001 | ||
36 | EE | Oswin Aichholzer, Ferran Hurtado, Marc Noy: On the number of triangulations every planar point set must have. CCCG 2001: 13-16 |
35 | EE | Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia: On the Reflexivity of Point Sets. WADS 2001: 192-204 |
34 | Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy: Foreword. Discrete Applied Mathematics 109(1-2): 1 (2001) | |
33 | Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara: Separating objects in the plane by wedges and strips. Discrete Applied Mathematics 109(1-2): 109-138 (2001) | |
32 | EE | Ferran Hurtado, Marc Noy: On the number of visibility graphs of simple polygons. Discrete Mathematics 232(1-3): 139-143 (2001) |
31 | EE | Jaroslav Nesetril, Marc Noy, Oriol Serra: Preface: Volume 10. Electronic Notes in Discrete Mathematics 10: 1 (2001) |
30 | EE | Criel Merino, Anna de Mier, Marc Noy: Irreducibility of the Tutte Polynomial of a Connected Matroid. J. Comb. Theory, Ser. B 83(2): 298-304 (2001) |
2000 | ||
29 | EE | Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. SODA 2000: 155-164 |
28 | Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy, Emo Welzl: A class of point-sets with few k-sets. Comput. Geom. 16(2): 95-101 (2000) | |
27 | Alfredo García Olaverri, Marc Noy, Javier Tejel: Lower bounds on the number of crossing-free subgraphs of KN. Comput. Geom. 16(4): 211-221 (2000) | |
26 | Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy: Planar segment visibility graphs. Comput. Geom. 16(4): 235-243 (2000) | |
25 | EE | Vladimir Estivill-Castro, Marc Noy, Jorge Urrutia: On the chromatic number of tree graphs. Discrete Mathematics 223(1-3): 363-366 (2000) |
1999 | ||
24 | EE | Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy: Triangle-Free Planar Graphs as Segments Intersection Graphs. Graph Drawing 1999: 341-358 |
23 | Ferran Hurtado, Marc Noy: Graph of triangulations of a convex polygon and tree of triangulations. Comput. Geom. 13(3): 179-188 (1999) | |
22 | EE | Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger: Properties of Random Triangulations and Trees. Discrete & Computational Geometry 22(1): 105-117 (1999) |
21 | EE | Ferran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Discrete & Computational Geometry 22(3): 333-346 (1999) |
20 | EE | Hazel Everett, Ferran Hurtado, Marc Noy: Stabbing Information of a Simple Polygon. Discrete Applied Mathematics 91(1-3): 67-82 (1999) |
19 | EE | M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy: Geometric Tree Graphs of Points in Convex Position. Discrete Applied Mathematics 93(1): 51-66 (1999) |
18 | EE | Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Marc Noy, Pedro A. Ramos: Bipartite Embeddings of Trees in the Plane. Discrete Applied Mathematics 93(2-3): 141-148 (1999) |
17 | EE | Philippe Flajolet, Marc Noy: Analytic combinatorics of non-crossing configurations. Discrete Mathematics 204(1-3): 203-229 (1999) |
1998 | ||
16 | EE | M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy: Geometric tree graphs of points in the plane. CCCG 1998 |
15 | EE | Ferran Hurtado, Marc Noy, Jorge Urrutia: Parallel edge flipping. CCCG 1998 |
14 | EE | Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara: Separating objects in the plane with wedges and strips. CCCG 1998 |
13 | EE | Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy: Point-Sets with few k-Sets. Symposium on Computational Geometry 1998: 200-205 |
12 | EE | Marc Noy: Enumeration of noncrossing trees on a circle. Discrete Mathematics 180(1-3): 301-313 (1998) |
1997 | ||
11 | Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy: Planar segment visibility graphs. CCCG 1997 | |
10 | Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel: Packing Trees into Planar Graphs. Graph Drawing 1997: 383-390 | |
9 | Ferran Hurtado, Marc Noy: Counting triangulations of almost-convex polygons. Ars Comb. 45: (1997) | |
8 | EE | Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Stage-graph Representations. Discrete Applied Mathematics 75(1): 71-80 (1997) |
1996 | ||
7 | Hazel Everett, Ferran Hurtado, Marc Noy: Stabbing Information of a Simple Polygon. CCCG 1996: 74-79 | |
6 | Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Marc Noy, Pedro A. Ramos: Bipartite Embeddings of Trees in the Plane. Graph Drawing 1996: 1-10 | |
5 | EE | Ferran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Symposium on Computational Geometry 1996: 214-223 |
4 | EE | Ferran Hurtado, Marc Noy: The Graph of Triangulations of a Convex Polygon. Symposium on Computational Geometry 1996: C-7-C-8 |
3 | Ferran Hurtado, Marc Noy: Triangulations, Visibility Graph and Reflex Vertices of a Simple Polygon. Comput. Geom. 6: 355-369 (1996) | |
2 | EE | Ferran Hurtado, Marc Noy: Ears of triangulations and Catalan numbers. Discrete Mathematics 149(1-3): 319-324 (1996) |
1995 | ||
1 | Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Optimal Shooting: Characterizations and Applications. ICALP 1995: 220-231 |