|
||
---|---|---|
hal-01214021v2
Reports
Smoothed complexity of convex hulls by witnesses and collectors [Research Report] 8787, INRIA. 2015, pp.41 |
||
inria-00438409v1
Reports
The Effect of Noise on the Number of Extreme Points [Research Report] RR-7134, INRIA. 2009, pp.24 |
||
hal-02050505v1
Journal articles
Shellability is NP-complete Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨10.1145/3314024⟩ ![]() |
||
inria-00518033v1
Journal articles
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-00518028v1
Journal articles
Lines Pinning Lines Discrete and Computational Geometry, Springer Verlag, 2011 |
||
inria-00100261v1
Journal articles
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-00103856v1
Journal articles
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.194-212 |
||
inria-00404171v1
Journal articles
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-00176198v1
Journal articles
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-00431408v1
Journal articles
Untangling a Planar Graph Discrete and Computational Geometry, Springer Verlag, 2009, 42 (4), pp.542-569. ⟨10.1007/s00454-008-9130-6⟩ ![]() |
||
hal-00833774v1
Conference papers
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⟩ |
||
inria-00431544v1
Conference papers
Computing Direct Shadows Cast by Convex Polyhedra 25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium |
||
inria-00431437v1
Conference papers
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-00189019v1
Conference papers
Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract) European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89 |
||
inria-00179313v2
Reports
Random sampling of a cylinder yields a not so nasty Delaunay triangulation [Research Report] RR-6323, INRIA. 2007, pp.10 |
||
inria-00181775v1
Conference papers
Moving vertices to make drawings plane 15th International Symposium on Graph Drawing, Sep 2007, Sydney, Australia. pp.101-112, ⟨10.1007/978-3-540-77537-9_13⟩ |
||
inria-00000637v1
Journal articles
Geometric Permutations of Disjoint Unit Spheres Computational Geometry, Elsevier, 2005, 30 (3), pp.253-270 |
||
inria-00071914v1
Reports
The expected number of 3D visibility events is linear [Research Report] RR-4671, INRIA. 2002 |
||
hal-00097239v1
Journal articles
A note on maximally repeated sub-patterns of a point set Discrete Mathematics, Elsevier, 2006, 306 (16), pp.1965-1968 |
||
inria-00000206v1
Conference papers
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. pp.10-15, ⟨10.1145/1064092.1064097⟩ |
||
hal-01744125v1
Conference papers
Consistent Sets of Lines with no Colorful Incidence SoCG 2018 - 34thInternational Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-20 ![]() |
||
inria-00176201v1
Conference papers
Line transversals to disjoint balls 23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. pp.245-254, ⟨10.1145/1247069.1247115⟩ |
||
inria-00176204v1
Conference papers
Empty-ellipse graphs 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256 |
||
hal-00758686v1
Reports
The monotonicity of f-vectors of random polytopes [Research Report] RR-8154, INRIA. 2012, pp.10 |
||
inria-00331423v1
Journal articles
Inflating balls is NP-hard International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008 |
||
inria-00331435v1
Conference papers
Helly-type theorems for approximate covering Proceedings of the 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128 |
||
inria-00518035v1
Journal articles
Lower Bounds to Helly Numbers of Line Transversals to Disjoint Congruent Balls Israël Journal of Mathematics, The Hebrew University Magnes Press, 2012, 190 (1), pp.213-228 |
||
inria-00070675v1
Reports
Common Tangents to Spheres in R^3 [Research Report] RR-5325, INRIA. 2004, pp.16 |
||
|