dblp.uni-trier.dewww.uni-trier.de

Marc Noy Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
65EEClemens Huemer, Ferran Hurtado, Marc Noy, Elsa Omaña-Pulido: Gray codes for non-crossing partitions and dissections of a convex polygon. Discrete Applied Mathematics 157(7): 1509-1520 (2009)
2008
64EERubén Albiol, Marc Noy: Identities for non-crossing graphs and multigraphs. Discrete Mathematics 308(23): 5895-5897 (2008)
2007
63EEOmer 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)
62EEManuel 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
61EEOmer Giménez, Marc Noy: On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids. Combinatorics, Probability & Computing 15(3): 385-395 (2006)
60EEStefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006)
59EEOmer 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
58EEOmer Giménez, Petr Hlinený, Marc Noy: Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. WG 2005: 59-68
57EEGabriela 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)
56EEAnna de Mier, Marc Noy: Tutte uniqueness of line graphs. Discrete Mathematics 301(1): 57-65 (2005)
55EEAnna de Mier, Marc Noy: On matroids determined by their Tutte polynomials. Discrete Mathematics 302(1-3): 52-76 (2005)
54EEMichael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo: Graphs of Triangulations and Perfect Matchings. Graphs and Combinatorics 21(3): 325-331 (2005)
53EEAnna de Mier, Marc Noy: A solution to the tennis ball problem. Theor. Comput. Sci. 346(2-3): 254-264 (2005)
2004
52EEOswin Aichholzer, Ferran Hurtado, Marc Noy: A lower bound on the number of triangulations of planar point sets. Comput. Geom. 29(2): 135-145 (2004)
51EEFerran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristan, Steven Skiena: Visualizing Objects with Mirrors. Comput. Graph. Forum 23(2): 157-166 (2004)
50EEAnna de Mier, Marc Noy: On Graphs Determined by Their Tutte Polynomials. Graphs and Combinatorics 20(1): 105-119 (2004)
2003
49EEAlberto 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)
48EEJaroslav Nesetril, Marc Noy, Oriol Serra: Foreword. Discrete Mathematics 273(1-3): 1-6 (2003)
47EENeil 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)
46EEJé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)
45EEJoseph 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)
44EEMarc Noy: Graphs determined by polynomial invariants. Theor. Comput. Sci. 307(2): 365-384 (2003)
2002
43EEEsther 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)
42EERobert Cori, Marc Noy: Foreword. Discrete Mathematics 246(1-3): 1- (2002)
41EEEmeric Deutsch, Marc Noy: Statistics on non-crossing trees. Discrete Mathematics 254(1-3): 75-87 (2002)
40EEEmeric Deutsch, Svjetlan Feretic, Marc Noy: Diagonally convex directed polyominoes and even trees: a bijection and related issues. Discrete Mathematics 256(3): 645-654 (2002)
39EEM. Carmen Hernando, Ferran Hurtado, Marc Noy: Graphs of Non-Crossing Perfect Matchings. Graphs and Combinatorics 18(3): 517-532 (2002)
38EEAlfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel: On the minimum size of visibility graphs. Inf. Process. Lett. 81(4): 223-230 (2002)
37EENatalia 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
36EEOswin Aichholzer, Ferran Hurtado, Marc Noy: On the number of triangulations every planar point set must have. CCCG 2001: 13-16
35EEEsther 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)
32EEFerran Hurtado, Marc Noy: On the number of visibility graphs of simple polygons. Discrete Mathematics 232(1-3): 139-143 (2001)
31EEJaroslav Nesetril, Marc Noy, Oriol Serra: Preface: Volume 10. Electronic Notes in Discrete Mathematics 10: 1 (2001)
30EECriel 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
29EEStefan 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)
25EEVladimir Estivill-Castro, Marc Noy, Jorge Urrutia: On the chromatic number of tree graphs. Discrete Mathematics 223(1-3): 363-366 (2000)
1999
24EENatalia 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)
22EELuc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger: Properties of Random Triangulations and Trees. Discrete & Computational Geometry 22(1): 105-117 (1999)
21EEFerran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Discrete & Computational Geometry 22(3): 333-346 (1999)
20EEHazel Everett, Ferran Hurtado, Marc Noy: Stabbing Information of a Simple Polygon. Discrete Applied Mathematics 91(1-3): 67-82 (1999)
19EEM. 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)
18EEManuel 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)
17EEPhilippe Flajolet, Marc Noy: Analytic combinatorics of non-crossing configurations. Discrete Mathematics 204(1-3): 203-229 (1999)
1998
16EEM. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy: Geometric tree graphs of points in the plane. CCCG 1998
15EEFerran Hurtado, Marc Noy, Jorge Urrutia: Parallel edge flipping. CCCG 1998
14EEFerran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara: Separating objects in the plane with wedges and strips. CCCG 1998
13EEHelmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy: Point-Sets with few k-Sets. Symposium on Computational Geometry 1998: 200-205
12EEMarc 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)
8EEEvangelos 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
5EEFerran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Symposium on Computational Geometry 1996: 214-223
4EEFerran 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)
2EEFerran Hurtado, Marc Noy: Ears of triangulations and Catalan numbers. Discrete Mathematics 149(1-3): 319-324 (1996)
1995
1EEFrank 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

Coauthor Index

1Manuel Abellanas [6] [18]
2Vera Sacristán Adinolfi (Vera Sacristan) [35] [43] [51]
3Oswin Aichholzer [36] [52]
4Rubén Albiol [64]
5Helmut Alt [13] [28]
6Gabriela Araujo [57]
7Esther M. Arkin [35] [43]
8Frank Bauernöppel [1]
9Manuel Bodirsky [62]
10Joseph E. Bonin [45]
11Neil J. Calkin [47]
12Natalia de Castro [24] [37]
13Francisco Javier Cobos [24] [37]
14Robert Cori [42]
15Juan Carlos Dana [24] [37]
16Emeric Deutsch [40] [41]
17Luc Devroye [22]
18Adrian Dumitrescu [57]
19Vladimir Estivill-Castro [25]
20Hazel Everett [7] [11] [20] [26]
21Sándor P. Fekete [35] [43]
22Stefan Felsner [13] [28] [29] [60]
23Svjetlan Feretic [40]
24Philippe Flajolet [17] [22]
25Jérôme Galtier [46]
26Jesus Garcia-Lopez [6] [18]
27Omer Giménez [58] [59] [61] [62] [63]
28Gregorio Hernández-Peñalver [6] [18]
29M. Carmen Hernando [10] [16] [19] [39]
30Petr Hlinený [58] [59]
31Chính T. Hoàng [11] [26]
32Michael E. Houle [54]
33Clemens Huemer [65]
34Ferran Hurtado [2] [3] [4] [5] [7] [9] [10] [13] [14] [15] [16] [19] [20] [21] [22] [23] [28] [29] [32] [33] [34] [35] [36] [38] [39] [43] [46] [51] [52] [54] [57] [60] [65]
35Mihyun Kang [62]
36Kyriakos Kilakos [11] [26]
37Evangelos Kranakis [1] [8]
38Danny Krizanc [1] [8]
39Anil Maheshwari [1] [8]
40Maria Pastora Revuelta Marchena [49]
41Alberto Márquez [16] [19] [24] [37] [49]
42Criel Merino [30] [47]
43Anna de Mier [30] [45] [49] [50] [53] [55] [56]
44Joseph S. B. Mitchell [34] [35] [43]
45Mercè Mora [16] [19]
46Jaroslav Nesetril (Jarik Nesetril) [31] [48]
47S. Noble [47]
48Alfredo García Olaverri [10] [27] [38]
49Elsa Omaña-Pulido [65]
50Stéphane Pérennes (Stephane Perennes) [46]
51Pedro A. Ramos [6] [14] [18] [33]
52Eduardo Rivera-Campo [54]
53J.-M. Robert [51]
54Juan José Rué [63]
55Jörg-Rüdiger Sack [1] [8]
56Carlos Seara [14] [33]
57Oriol Serra [31] [48]
58Saurabh Sethia [35] [43]
59Steven Skiena [51]
60William L. Steiger [22]
61Ileana Streinu [29] [60]
62Javier Tejel [10] [27] [38]
63Jorge Urrutia [1] [5] [8] [15] [21] [25] [46] [57]
64Emo Welzl [28]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)