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 |