|
||
---|---|---|
hal-03562077v1
Preprints, Working Papers, ...
No weak epsilon nets for lines and convex sets in space 2022 ![]() |
||
inria-00441376v2
Reports
Set Systems and Families of Permutations with Small Traces [Research Report] RR-7154, INRIA. 2009, pp.14 |
||
hal-01214021v2
Reports
Smoothed complexity of convex hulls by witnesses and collectors [Research Report] 8787, INRIA. 2015, pp.41 |
||
hal-01285120v1
Journal articles
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-01144473v2
Conference papers
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⟩ |
||
inria-00517899v1
Conference papers
Admissible Linear Map Models of Linear Cameras 23rd IEEE Conference on Computer Vision and Pattern Recognition - CVPR 2010, Jun 2010, San Francisco, United States. pp.1578 - 1585, ⟨10.1109/CVPR.2010.5539784⟩ |
||
inria-00071729v1
Reports
Disjoint Unit Spheres admit at most two Line Transversals [Research Report] RR-4854, INRIA. 2003 |
||
inria-00070675v1
Reports
Common Tangents to Spheres in R^3 [Research Report] RR-5325, INRIA. 2004, pp.16 |
||
inria-00071914v1
Reports
The expected number of 3D visibility events is linear [Research Report] RR-4671, INRIA. 2002 |
||
|
||
|
||
hal-02937527v1
Journal articles
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⟩ ![]() |
||
|
||
hal-03130356v1
Book sections
Convexité combinatoire Informatique Mathématique : Une photographie en 2020, 2020, 978-2271134134 |
||
hal-02050466v1
Journal articles
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-02050524v1
Journal articles
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-02050505v1
Journal articles
Shellability is NP-complete Journal of the ACM (JACM), Association for Computing Machinery, 2019, 66 (3), pp.1-18. ⟨10.1145/3314024⟩ ![]() |
||
hal-02050632v1
Reports
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-02050539v1
Conference papers
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⟩ ![]() |
||
inria-00518035v1
Journal articles
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 |
||
inria-00431768v1
Conference papers
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 |
||
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⟩ |
||
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-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-00395837v1
Reports
Lower Bounds for Pinning Lines by Balls [Research Report] RR-6961, INRIA. 2009, pp.12 |
||
inria-00539957v1
Reports
Bounded-Curvature Shortest Paths through a Sequence of Points [Research Report] RR-7465, INRIA. 2010, pp.53 |
||
inria-00331423v1
Journal articles
Inflating balls is NP-hard International Journal of Computational Geometry and Applications, World Scientific Publishing, 2008 |
||
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-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⟩ |
||
|