Search - INRIA - Institut National de Recherche en Informatique et en Automatique

	1 2 3 Suivant Dernière	Relevance Author A→Z Author Z→A Title A→Z Title Z→A Date de publication croissante Date de publication décroissante Date de dépôt croissante Date de dépôt décroissante 30 results per page 50 results per page 100 results per page Merci d'indiquer la raison de votre demande o Export XML-TEI BibTeX EndNote CSV PDF RTF Advanced export... Syndicated feeds RSS ATOM
	hal-00764182v1 Conference papers Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer. Simplifying inclusion-exclusion formulas European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy
	hal-00927100v1 Journal articles Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard. Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
	hal-02050505v1 Journal articles Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Shellability is NP-complete Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨10.1145/3314024⟩
	inria-00518035v1 Journal articles Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls Israël Journal of Mathematics, Hebrew University Magnes Press, 2012, 190 (1), pp.213-228
	hal-01172466v1 Conference papers Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec. Limits of order types Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
	hal-02050466v1 Journal articles Jesús A. de Loera, Xavier Goaoc, Frédéric Meunier, Nabil Mustafa. The discrete yet ubiquitous theorems of Caratheodory, Helly, Sperner, Tucker, and Tverberg Bulletin of the American Mathematical Society, American Mathematical Society, 2019, 56, pp.415-511. ⟨10.1090/bull/1653⟩
	hal-02050539v1 Conference papers Xavier Goaoc, Andreas Holmsen, Cyril Nicaud. An experimental study of forbidden patterns in geometric permutations by combinatorial lifting 35th International Symposium on Computational Geometry, 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.40⟩
	hal-01144473v2 Conference papers Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the smoothed complexity of convex hulls Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
	hal-01285120v1 Journal articles Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
	hal-02050632v1 Reports Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote. Random polytopes and the wet part for arbitrary probability distributions [Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019
	hal-01913144v1 Preprints, Working Papers, ... Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec. Limits of Order Types * 2018
	hal-01214021v2 Reports Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors [Research Report] 8787, INRIA. 2015, pp.41
	hal-02050524v1 Journal articles Boris Bukh, Xavier Goaoc. Shatter functions with polynomial growth rates SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2019, 33 (2), pp.784-794. ⟨10.1137/17M1113680⟩
	hal-01962093v2 Preprints, Working Papers, ... Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc. On Order Types of Random Point Sets 2020
	hal-00833774v1 Conference papers Olivier Devillers, Marc Glisse, Xavier Goaoc. Complexity Analysis of Random Geometric Structures Made Simpler 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
	hal-00805690v1 Journal articles Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
	hal-01744125v1 Conference papers Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager. Consistent Sets of Lines with no Colorful Incidence SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20
	hal-00758686v1 Reports Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner. The monotonicity of f-vectors of random polytopes [Research Report] RR-8154, INRIA. 2012, pp.10
	inria-00431408v1 Journal articles Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner et al. Untangling a Planar Graph Discrete and Computational Geometry, Springer Verlag, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩
	inria-00431544v1 Conference papers Julien Demouth, Xavier Goaoc. Computing Direct Shadows Cast by Convex Polyhedra 25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium
	tel-00650204v2 Habilitation à diriger des recherches Xavier Goaoc. Transversal Helly numbers, pinning theorems and projection of simplicial complexes Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011
	inria-00000637v1 Journal articles Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk. Geometric Permutations of Disjoint Unit Spheres Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270
	inria-00103856v1 Journal articles Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean. Helly-Type Theorems for Line Transversals to Disjoint Unit Balls Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.194-212
	inria-00431437v1 Conference papers Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds for Pinning Lines by Balls (Extended Abstract) European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009, Sep 2009, Bordeaux, France. pp.567-571, ⟨10.1016/j.endm.2009.07.094⟩
	inria-00335946v1 Book sections Xavier Goaoc. Some Discrete Properties of the Space of Line Transversals to Disjoint Balls I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). ⟨10.1007/978-1-4419-0999-2_3⟩
	inria-00071226v1 Reports Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse et al. On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra [Research Report] RR-5671, INRIA. 2005
	hal-00761171v1 Reports Olivier Devillers, Marc Glisse, Xavier Goaoc. Complexity analysis of random geometric structures made simpler [Research Report] RR-8168, INRIA. 2012
	hal-00752073v1 Conference papers Éric Colin de Verdière, Grégory Ginot, Xavier Goaoc. Multinerves and Helly Numbers of Acyclic Families Symposium on Computational Geometry - SoCG '12, Jun 2012, Chapel Hill, United States. pp.209-218, ⟨10.1145/2261250.2261282⟩
	hal-02937527v1 Journal articles Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote. Random polytopes and the wet part for arbitrary probability distributions Annales Henri Lebesgue, UFR de Mathématiques - IRMAR, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩
	inria-00518028v1 Journal articles Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter. Lines Pinning Lines Discrete and Computational Geometry, Springer Verlag, 2011
	1 2 3 Suivant Dernière	Relevance Author A→Z Author Z→A Title A→Z Title Z→A Date de publication croissante Date de publication décroissante Date de dépôt croissante Date de dépôt décroissante 30 results per page 50 results per page 100 results per page o Export XML-TEI BibTeX EndNote CSV PDF RTF Advanced export... Syndicated feeds RSS ATOM

Document types Minimize

Author Minimize

Subject field Minimize

Laboratory Minimize

Language Minimize

Type of deposit Minimize

Year Minimize