|
||
---|---|---|
inria-00103952v1
Conference papers
Throwing stones in simple polygons 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, pp.185-193, ⟨10.1007/11775096_18⟩ ![]() |
||
inria-00000598v1
Journal articles
Lines tangent to four triangles in three-dimensional space Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩ |
||
inria-00100887v1
Journal articles
Curvature-Constrained Shortest Paths in a Convex Polygon SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2002, 31 (6), pp.1814-1851. ⟨10.1137/S0097539700374550⟩ |
||
inria-00100429v1
Journal articles
The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity ACM Transactions on Graphics, Association for Computing Machinery, 2001, 20 (3), pp.169-201. ⟨10.1145/501786.501789⟩ |
||
inria-00071223v1
Reports
Lines tangent to four triangles in three-dimensional space [Research Report] RR-5693, INRIA. 2005 |
||
inria-00580431v1
Conference papers
New bivariate system solver and topology of algebraic curves 27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland |
||
inria-00071219v1
Reports
Drawing $K_n$ in Three Dimensions with One Bend per Edge [Research Report] RR-5708, INRIA. 2005 |
||
inria-00431559v1
Conference papers
Univariate Algebraic Kernel and Application to Arrangements 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩ |
||
inria-00431769v1
Journal articles
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices Discrete and Computational Geometry, Springer Verlag, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩ |
||
inria-00442816v3
Journal articles
Farthest-Polygon Voronoi Diagrams Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩ |
||
inria-00186090v1
Journal articles
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.192--215. ⟨10.1016/j.jsc.2007.10.012⟩ |
||
inria-00425383v1
Conference papers
On the topology of planar algebraic curves 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩ |
||
inria-00072573v1
Reports
Curvature-Constrained Shortest Paths in a Convex Polygon [Research Report] RR-4063, INRIA. 2000, pp.59 |
||
inria-00099479v1
Conference papers
Transversals to Line Segments in R3 15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p |
||
inria-00099509v1
Journal articles
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (3), pp.189-229. ⟨10.1142/S0218195903001128⟩ |
||
inria-00070203v1
Reports
On the Expected Size of the 2D Visibility Complex [Research Report] RR-5822, INRIA. 2006, pp.17 |
||
inria-00336571v1
Journal articles
An Upper Bound on the Average Size of Silhouettes Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩ |
||
inria-00071226v1
Reports
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra [Research Report] RR-5671, INRIA. 2005 |
||
inria-00517175v1
Journal articles
On the topology of real algebraic plane curves Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩ |
||
inria-00099873v1
Conference papers
On the number of line tangents to four triangles in three-dimensional space 16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p |
||
inria-00070675v1
Reports
Common Tangents to Spheres in R^3 [Research Report] RR-5325, INRIA. 2004, pp.16 |
||
inria-00442788v1
Conference papers
Convexifying Star-Shaped Polygons 10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12 |
||
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-00186085v1
Conference papers
The Voronoi Diagram of Three Lines 23rd Annual Symposium on Computational Geometry (SoCG'07), Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.255-264, ⟨10.1145/1247069.1247116⟩ |
||
inria-00099449v1
Conference papers
On the Number of Lines Tangent to Four Convex Polyhedra 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada |
||
inria-00434090v1
Journal articles
Parabola separation queries and their application to stone throwing International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩ |
||
inria-00104000v1
Conference papers
Orientation des pièces artistiques pour le procédé de Stratoconception 10th European Forum on Rapid Prototyping, Sep 2004, Paris, France |
||
inria-00189036v1
Conference papers
Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩ |
||
inria-00336502v1
Conference papers
On the Size of the 3D Visibility Skeleton: Experimental Results 16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩ |
||
inria-00425378v1
Conference papers
The Voronoi diagram of three arbitrary lines in R3 25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300 |
||
inria-00071228v1
Reports
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils [Research Report] RR-5668, INRIA. 2005 |
||
inria-00071229v1
Reports
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm [Research Report] RR-5667, INRIA. 2005 |
||
tel-00189033v1
Habilitation à diriger des recherches
Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions Génie logiciel [cs.SE]. Université Nancy II, 2007 |
||
inria-00098832v1
Conference papers
Convexifying Monotone Polygons 10th Annual International Symposium on Algorithms & Computation - ISAAC'99, Kamakoti V (IMSC, India) Rangarajan K (MCC, India) Rama R (IIT, Madras, India) Boopal E (IIT, Madras, India), Dec 1999, Chennai, India. 10 p, ⟨10.1007/3-540-46632-0_42⟩ |
||
inria-00000380v1
Journal articles
Intersecting Quadrics: An Efficient and Exact Implementation Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99 |
||
inria-00336497v1
Conference papers
Walking Your Dog in the Woods in Polynomial Time 24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩ |
||
inria-00372234v1
Reports
Univariate Algebraic Kernel and Application to Arrangements [Research Report] RR-6893, INRIA. 2009, pp.17 |
||
inria-00103923v1
Journal articles
Drawing Kn in Three Dimensions with One Bend per Edge Journal of Graph Algorithms and Applications, Brown University, 2006, 10 (2), pp.287-295 |
||
inria-00338095v1
Conference papers
Towards an Implementation of the 3D Visibility Skeleton 23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. pp.131 - 132, ⟨10.1145/1247069.1247094⟩ |
||
inria-00336256v1
Conference papers
Predicates for line transversals to lines and line segments in three-dimensional space Proceedings of the 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩ |
||
inria-00431418v1
Journal articles
On the Complexity of Umbra and Penumbra Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩ |
||
inria-00186089v1
Journal articles
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.168--191. ⟨10.1016/j.jsc.2007.10.006⟩ |
||
inria-00103926v1
Journal articles
On the Expected Size of the 2D Visibility Complex International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩ |
||
inria-00438463v1
Journal articles
Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. ⟨10.1016/j.comgeo.2009.02.008⟩ |
||
inria-00123501v2
Reports
Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting [Research Report] RR-6093, INRIA. 2007, pp.18 |
||
inria-00189038v1
Conference papers
Farthest-Polygon Voronoi Diagrams 15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩ |
||
inria-00099289v1
Journal articles
Motion planning of legged robots SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩ |
||
inria-00000374v1
Conference papers
Drawing $K_n$ in Three Dimensions with One Bend per Edge 13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland |
||
inria-00336563v1
Conference papers
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94 |
||
inria-00537757v1
Directions of work or proceedings
Special Issue on Computational Geometry and Computer-Aided Geometric Design Laureano Gonzalez-Vega and Sylvain Lazard. Mathematics in Computer Science, 4 (1), Springer, pp.137, 2010, Mathematics in Computer Sciences, ⟨10.1007/s11786-010-0059-9⟩ ![]() |
||
|