Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Marc Noy
2010 – today
- 2013
[j67]Omer Giménez, Marc Noy, Juan José Rué: Graph classes with given 3-connected components: Asymptotic enumeration and random graphs. Random Struct. Algorithms 42(4): 438-479 (2013)- [c18]
- 2012
- [j66]Anna de Mier, Marc Noy: On the Maximum Number of Cycles in Outerplanar and Series-Parallel Graphs. Graphs and Combinatorics 28(2): 265-275 (2012)
- [c17]Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger: The maximum degree of random planar graphs. SODA 2012: 281-287
- 2011
- [j65]Michael Drmota, Omer Giménez, Marc Noy: The Maximum Degree of Series-Parallel Graphs. Combinatorics, Probability & Computing 20(4): 529-570 (2011)
- [j64]Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy: The Tutte Polynomial Characterizes Simple Outerplanar Graphs. Combinatorics, Probability & Computing 20(4): 609-616 (2011)
- [j63]Michael Drmota, Marc Noy: Universal exponents and tail estimates in the enumeration of planar maps. Electronic Notes in Discrete Mathematics 38: 309-317 (2011)
- [j62]Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy: The Tutte polynomial characterizes simple outerplanar graphs. Electronic Notes in Discrete Mathematics 38: 639-644 (2011)
- [j61]Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy: Asymptotic enumeration and limit laws for graphs of fixed genus. J. Comb. Theory, Ser. A 118(3): 748-777 (2011)
- [j60]Stefan Felsner, Éric Fusy, Marc Noy, David Orden: Bijections for Baxter families and related objects. J. Comb. Theory, Ser. A 118(3): 993-1020 (2011)
- [j59]Michael Drmota, Omer Giménez, Marc Noy: Degree distribution in random planar graphs. J. Comb. Theory, Ser. A 118(7): 2102-2130 (2011)
- 2010
- [j58]Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel: Augmenting the Connectivity of Outerplanar Graphs. Algorithmica 56(2): 160-179 (2010)
- [j57]Stefan Felsner, Éric Fusy, Marc Noy: Asymptotic enumeration of orientations. Discrete Mathematics & Theoretical Computer Science 12(2): 249-262 (2010)
- [j56]Olivier Bernardi, Marc Noy, Dominic Welsh: Growth constants of minor-closed classes of graphs. J. Comb. Theory, Ser. B 100(5): 468-484 (2010)
- [j55]Michael Drmota, Omer Giménez, Marc Noy: Vertices of given degree in series-parallel graphs. Random Struct. Algorithms 36(3): 273-314 (2010)
2000 – 2009
- 2009
- [j54]Clemens 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)
- [j53]Josep M. Brunat, António Guedes de Oliveira, Marc Noy: Partitions of a finite Boolean lattice into intervals. Eur. J. Comb. 30(8): 1801-1809 (2009)
- [j52]Anna de Mier, Marc Noy: On the maximum number of cycles in outerplanar and series-parallel graphs. Electronic Notes in Discrete Mathematics 34: 489-493 (2009)
- 2008
- [j51]Stefanie Gerke, Omer Giménez, Marc Noy, Andreas Weißl: The Number of Graphs Not Containing K3, 3 as a Minor. Electr. J. Comb. 15(1) (2008)
- [j50]Rubén Albiol, Marc Noy: Identities for non-crossing graphs and multigraphs. Discrete Mathematics 308(23): 5895-5897 (2008)
- 2007
- [j49]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)
- [j48]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)
- 2006
- [j47]Omer Giménez, Marc Noy: On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids. Combinatorics, Probability & Computing 15(3): 385-395 (2006)
- [j46]Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. Discrete Applied Mathematics 154(17): 2470-2483 (2006)
- [j45]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
- [j44]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)
- [j43]
- [j42]Anna de Mier, Marc Noy: On matroids determined by their Tutte polynomials. Discrete Mathematics 302(1-3): 52-76 (2005)
- [j41]Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo: Graphs of Triangulations and Perfect Matchings. Graphs and Combinatorics 21(3): 325-331 (2005)
- [j40]Anna de Mier, Marc Noy: A solution to the tennis ball problem. Theor. Comput. Sci. 346(2-3): 254-264 (2005)
- [c16]Omer Giménez, Petr Hlinený, Marc Noy: Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. WG 2005: 59-68
- 2004
- [j39]Ferran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristan, Steven Skiena: Visualizing Objects with Mirrors. Comput. Graph. Forum 23(2): 157-166 (2004)
- [j38]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)
- [j37]Anna de Mier, Marc Noy: On Graphs Determined by Their Tutte Polynomials. Graphs and Combinatorics 20(1): 105-119 (2004)
- 2003
- [j36]Neil J. Calkin, Criel Merino, Steven D. Noble, Marc Noy: Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice. Electr. J. Comb. 10 (2003)
- [j35]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)
- [j34]
- [j33]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)
- [j32]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)
- [j31]
- 2002
- [j30]
- [j29]Emeric Deutsch, Marc Noy: Statistics on non-crossing trees. Discrete Mathematics 254(1-3): 75-87 (2002)
- [j28]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)
- [j27]M. Carmen Hernando, Ferran Hurtado, Marc Noy: Graphs of Non-Crossing Perfect Matchings. Graphs and Combinatorics 18(3): 517-532 (2002)
- [j26]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)
- [j25]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)
- [j24]A. García, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel: Packing trees into planar graphs. Journal of Graph Theory 40(3): 172-181 (2002)
- [i1]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)
- 2001
- [j23]Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy: Foreword. Discrete Applied Mathematics 109(1-2): 1 (2001)
- [j22]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)
- [j21]Ferran Hurtado, Marc Noy: On the number of visibility graphs of simple polygons. Discrete Mathematics 232(1-3): 139-143 (2001)
- [j20]Jaroslav Nesetril, Marc Noy, Oriol Serra: Preface: Volume 10. Electronic Notes in Discrete Mathematics 10: 1 (2001)
- [j19]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)
- [j18]Marc Noy: Acyclic and Totally Cyclic Orientations in Planar Graphs. The American Mathematical Monthly 108(1): 66-68 (2001)
- [c15]Oswin Aichholzer, Ferran Hurtado, Marc Noy: On the number of triangulations every planar point set must have. CCCG 2001: 13-16
- [c14]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
- 2000
- [j17]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)
- [j16]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)
- [j15]Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy: Planar segment visibility graphs. Comput. Geom. 16(4): 235-243 (2000)
- [j14]Vladimir Estivill-Castro, Marc Noy, Jorge Urrutia: On the chromatic number of tree graphs. Discrete Mathematics 223(1-3): 363-366 (2000)
- [c13]Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu: Hamiltonicity and colorings of arrangement graphs. SODA 2000: 155-164
1990 – 1999
- 1999
- [j13]Ferran Hurtado, Marc Noy: Graph of triangulations of a convex polygon and tree of triangulations. Comput. Geom. 13(3): 179-188 (1999)
- [j12]Hazel Everett, Ferran Hurtado, Marc Noy: Stabbing Information of a Simple Polygon. Discrete Applied Mathematics 91(1-3): 67-82 (1999)
- [j11]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)
- [j10]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)
- [j9]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)
- [j8]Ferran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Discrete & Computational Geometry 22(3): 333-346 (1999)
- [j7]Philippe Flajolet, Marc Noy: Analytic combinatorics of non-crossing configurations. Discrete Mathematics 204(1-3): 203-229 (1999)
- [j6]Chính T. Hoàng, Frédéric Maffray, Marc Noy: A characterization of P4-indifference graphs. Journal of Graph Theory 31(3): 155-162 (1999)
- [c12]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
- 1998
- [j5]Marc Noy: Enumeration of noncrossing trees on a circle. Discrete Mathematics 180(1-3): 301-313 (1998)
- [c11]M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy: Geometric tree graphs of points in the plane. CCCG 1998
- [c10]Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara: Separating objects in the plane with wedges and strips. CCCG 1998
- [c9]
- [c8]Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy: Point-Sets with few k-Sets. Symposium on Computational Geometry 1998: 200-205
- 1997
- [j4]
- [j3]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)
- [c7]Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy: Planar segment visibility graphs. CCCG 1997
- [c6]Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel: Packing Trees into Planar Graphs. Graph Drawing 1997: 383-390
- 1996
- [j2]Ferran Hurtado, Marc Noy: Triangulations, Visibility Graph and Reflex Vertices of a Simple Polygon. Comput. Geom. 6: 355-369 (1996)
- [j1]Ferran Hurtado, Marc Noy: Ears of triangulations and Catalan numbers. Discrete Mathematics 149(1-3): 319-324 (1996)
- [c5]
- [c4]Ferran Hurtado, Marc Noy, Jorge Urrutia: Flipping Edges in Triangulations. Symposium on Computational Geometry 1996: 214-223
- [c3]Ferran Hurtado, Marc Noy: The Graph of Triangulations of a Convex Polygon. Symposium on Computational Geometry 1996: C-7-C-8
- [c2]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
- 1995
- [c1]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
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-05 21:26 CEST by the dblp team