Nombre de documents

58

CV de Xavier Goaoc


Communication dans un congrès22 documents

  • Boris Aronov, Otfried Cheong, Michael Dobbins, Xavier Goaoc. The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Sándor Fekete; Anna Lubiw. SoCG 2016, Jun 2016, Boston, United States. Proceedings of the 32nd International Symposium on Computational Geometry, 51, pp.10:1-10:16, 2016, LIPIcs. <10.1007/s00454-016-9820-4>. <hal-01393017>
  • Xavier Goaoc, Alfredo Hubard, Rémi De Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec. Limits of order types. Janos Pach, Larse Arge. Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. 34, pp.876, 2015, Symposium on Computational Geometry 2015: Eindhoven, The Netherlands. <10.4230/LIPIcs.SOCG.2015.300>. <hal-01172466>
  • Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the smoothed complexity of convex hulls. 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, <http://www.win.tue.nl/SoCG2015/>. <10.4230/LIPIcs.SOCG.2015.224>. <hal-01144473v2>
  • Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, et al.. On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result. Lars Arge; János Pach. 31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. Proceedings of 31st International Symposium on Computational Geometry, pp.476-490, LIPIcs. <10.4230/LIPIcs.SOCG.2015.476>. <hal-01393019>
  • 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. 2013. <hal-00764182>
  • 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, 2013, <10.1145/2462356.2462362>. <hal-00833774>
  • É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. ACM, pp.209-218, 2012, <http://dl.acm.org/citation.cfm?doid=2261250.2261282>. <10.1145/2261250.2261282>. <hal-00752073>
  • Guillaume Batog, Xavier Goaoc, Jean Ponce. Admissible Linear Map Models of Linear Cameras. 23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. IEEE, pp.1578 - 1585, 2010, 2010 IEEE Conference on Computer Vision and Pattern Recognition. <10.1109/CVPR.2010.5539784>. <inria-00517899>
  • Otfried Cheong, Xavier Goaoc, Cyril Nicaud. Set Systems and Families of Permutations with Small Traces (abstract). 8th French Combinatorial Conference, 2010, France. <hal-00620460>
  • 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. Elsevier, 34, pp.567-571, 2009, Electronic Notes in Discrete Mathematics (ENDM); European Conference on Combinatorics, Graph Theory and Applications - EuroComb 2009. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B75GV-4WWHRTR-3C&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=79af951d447239bd59b51c623ade6428>. <10.1016/j.endm.2009.07.094>. <inria-00431437>
  • Julien Demouth, Xavier Goaoc. Computing Direct Shadows Cast by Convex Polyhedra. 25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium. 2009. <inria-00431544>
  • Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, pp.120--128, 2008. <inria-00331435>
  • Xavier Goaoc, Kim Hyo-Sil, Lim Jung-Gun. There are arbitrary large minimal 2-pinning configurations. The First Asian Association for Algorithms and Computation Annual Meeting - AAAC 08, Apr 2008, Hong-Kong, China. 2008. <inria-00431768>
  • Olivier Devillers, Jeff Erickson, Xavier Goaoc. Empty-ellipse graphs. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256, 2008. <inria-00176204>
  • Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff. Moving vertices to make drawings plane. 15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. Springer, 4875/2008, pp.101-112, 2007, Lecture Notes in Computer Science; Graph Drawing. <http://www.springerlink.com/content/515132482g137207/>. <10.1007/978-3-540-77537-9_13>. <inria-00181775>
  • Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean. Line transversals to disjoint balls. 23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. ACM Press, pp.245-254, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. <10.1145/1247069.1247115>. <inria-00176201>
  • Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean. Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract). Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89, 2006, Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006. <inria-00189019>
  • Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Hadwiger and Helly-type theorems for disjoint unit spheres in R3. 21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. ACM Press, pp.10-15, 2005, Proceedings of the twenty-first annual symposium on Computational geometry. <10.1145/1064092.1064097>. <inria-00000206>
  • Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, <10.1145/997817.997827>. <inria-00103995>
  • Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk. Disjoint Unit Spheres Admit At Most Two Line Transversals. 11th Annual European Symposium on Algorithms - ESA 2003, Sep 2003, Budapest, Hungary. Springer, 2832, pp.127-135, 2003, Lecture Notes in Computer Science; Algorithms - ESA 2003. <10.1007/b13632>. <inria-00103857>
  • Helmut Alt, Marc Glisse, Xavier Goaoc. On the worst-case complexity of the silhouette of a polytope. 15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p, 2003. <inria-00099478>
  • Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. On the Number of Lines Tangent to Four Convex Polyhedra. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002. <inria-00099449>

Article dans une revue19 documents

  • Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang. Geometric permutations of non-overlapping unit balls revisited. Computational Geometry, Elsevier, 2016, 53, pp.36-50. <10.1016/j.comgeo.2015.12.003>. <hal-01393009>
  • 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. <http://jocg.org/v7n2p6>. <10.20382/jocg.v7i2a6>. <hal-01285120>
  • Éric Colin De Verdière, Grégory Ginot, Xavier Goaoc. Helly numbers of acyclic families. Advances in Mathematics, Elsevier, 2014, 253, pp.163-193. <10.1016/j.aim.2013.11.004>. <hal-00646166>
  • Otfried Cheong, Xavier Goaoc, Cyril Nicaud. Set Systems and Families of Permutations with Small Traces. European Journal of Combinatorics, Elsevier, 2013, 34, pp.229-239. <http://www.sciencedirect.com/science/article/pii/S0195669812001072>. <hal-00752064>
  • 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-00927100>
  • 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-00805690>
  • Xavier Goaoc, Stefan Koenig, Sylvain Petitjean. Pinning a Line by Balls or Ovaloids in $R^3$. Discrete and Computational Geometry, Springer Verlag, 2011, 45 (2), pp.303-320. <10.1007/s00454-010-9297-5>. <inria-00518033>
  • Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter. Lines Pinning Lines. Discrete and Computational Geometry, Springer Verlag, 2011. <inria-00518028>
  • Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls. Israël Journal of Mathematics, The Hebrew University Magnes Press, 2010. <inria-00518035>
  • Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. <10.1007/s00454-009-9167-1>. <inria-00404171>
  • 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. <http://www.springerlink.com/content/p2632528711262jt/?p=ba71c126f1a64943b1fa0d43a714d9e1&pi=33>. <10.1007/s00454-008-9130-6>. <inria-00431408>
  • 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-00103856>
  • Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean. Line transversals to disjoint balls. Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.158--173. <10.1007/s00454-007-9016-z>. <inria-00176198>
  • Guillaume Batog, Xavier Goaoc. Inflating balls is NP-hard. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008. <inria-00331423>
  • Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. <10.1137/S0097539705447116>. <inria-00103916>
  • Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean. Common Tangents to Spheres in $R3$. Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. <10.1007/s00454-005-1230-y>. <inria-00100261>
  • Véronique Cortier, Xavier Goaoc, Mira Lee, Na Hyeon-Suk. A note on maximally repeated sub-patterns of a point set. Discrete Mathematics, Elsevier, 2006, 306 (16), pp.1965-1968. <hal-00097239>
  • Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk. Geometric Permutations of Disjoint Unit Spheres. Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270. <inria-00000637>
  • Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, et al.. The expected number of 3D visibility events is linear. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. <10.1137/S0097539702419662>. <inria-00099810>

HDR1 document

  • Xavier Goaoc. Transversal Helly numbers, pinning theorems and projection of simplicial complexes. Computational Geometry [cs.CG]. Université Henri Poincaré - Nancy I, 2011. <tel-00650204v2>

Rapport14 documents

  • 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-01214021v2>
  • Olivier Devillers, Marc Glisse, Xavier Goaoc. Complexity analysis of random geometric structures made simpler. [Research Report] RR-8168, INRIA. 2012. <hal-00761171>
  • 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. <hal-00758686>
  • Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard. Bounded-Curvature Shortest Paths through a Sequence of Points. [Research Report] RR-7465, INRIA. 2010, pp.53. <inria-00539957>
  • Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Lower Bounds for Pinning Lines by Balls. [Research Report] RR-6961, INRIA. 2009, pp.12. <inria-00395837>
  • Dominique Attali, Olivier Devillers, Xavier Goaoc. The Effect of Noise on the Number of Extreme Points. [Research Report] RR-7134, INRIA. 2009, pp.24. <inria-00438409>
  • Otfried Cheong, Xavier Goaoc, Cyril Nicaud. Set Systems and Families of Permutations with Small Traces. [Research Report] RR-7154, INRIA. 2009, pp.14. <inria-00441376v2>
  • Olivier Devillers, Xavier Goaoc. Random sampling of a cylinder yields a not so nasty Delaunay triangulation. [Research Report] RR-6323, INRIA. 2007, pp.10. <inria-00179313v2>
  • Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. [Research Report] RR-6342, INRIA. 2007, pp.12. <inria-00179277v3>
  • Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na. A note on maximally repeated sub-patterns of a point set. [Research Report] RR-5773, INRIA. 2005, pp.5. <inria-00070247>
  • 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. <inria-00071226>
  • Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean. Common Tangents to Spheres in R^3. [Research Report] RR-5325, INRIA. 2004, pp.16. <inria-00070675>
  • Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na. Disjoint Unit Spheres admit at most two Line Transversals. [Research Report] RR-4854, INRIA. 2003. <inria-00071729>
  • Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, et al.. The expected number of 3D visibility events is linear. [Research Report] RR-4671, INRIA. 2002. <inria-00071914>

Chapitre d'ouvrage1 document

  • 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-00335946>

Autre publication1 document

  • Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean. On Tangents to Quadric Surfaces. Manuscript. 2004. <inria-00431701>