Geometrica Home Research reports
BACK TO INDEX

Research reports
2014
  1. Nicolas Broutin, Olivier Devillers, and Ross Hemsley. Efficiently Navigating a Random Delaunay Triangulation. Research Report 8464, INRIA, 2014. [WWW]


  2. Olivier Devillers, Philippe Duchon, and Rémy Thomasse. A generator of random convex polygons in a disc. Research Report 8467, INRIA, 2014. [WWW]


2013
  1. Olivier Devillers, Marc Glisse, and Rémy Thomasse. A convex body with chaotic random convex hull. Research Report 8437, INRIA, 2013. [WWW]


  2. Clément Jamin, Pierre Alliez, Mariette Yvinec, and Jean-Daniel Boissonnat. CGALmesh: a Generic Framework for Delaunay Mesh Generation. Research Report 8256, INRIA, 2013. [WWW] [PDF]


2012
  1. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, and André Lieutier. Homological reconstruction and simplification in ${\mathbb R}^3$. Research Report 8169, INRIA, 2012. [WWW]


  2. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Research Report 8146, INRIA, 2012. [WWW]


  3. Jean-Daniel Boissonnat, Tamal K. Dey, and Clément Maria. A Space and Time Efficient Implementation for Computing Persistent Homology. Rapport de recherche 8195, December 2012. [WWW] [PDF]


  4. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, and Steve Oudot. Constructing intrinsic Delaunay triangulations of submanifolds. Research Report CGL-TR-26, European Commission, 2012. [WWW]


  5. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, and Steve Oudot. Delaunay-type structures for manifolds I: Stability. Research Report CGL-TR-25, European Commission, 2012. [WWW]


  6. Jean-Daniel Boissonnat and Clément Maria. The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. Research Report 7993, INRIA, 2012. [WWW] [PDF] Keyword(s): simplicial complexes, data structure, flag complexes, Rips complexes, witness complexes, relaxed witness complexes, high dimensions.


  7. Nicolas Broutin, Olivier Devillers, and Ross Hemsley. A cone can help you find your way in a Poisson Delaunay triangulation. Research Report 8194, INRIA, 2012. [WWW]


  8. Luca Castelli Aleardi, Olivier Devillers, and Éric Fusy. Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. Research Report 7989, INRIA, 2012. [WWW]


  9. Luca Castelli Aleardi, Olivier Devillers, and Jarek Rossignac. ESQ: Editable SQuad representation for triangle meshes. Research Report 8066, INRIA, 2012. [WWW]


  10. Frédéric Chazal, Vin de Silva, Marc Glisse, and Steve Oudot. The Structure and Stability of Persistence Modules. Research Report arXiv:1207.3674, 2012. [WWW]


  11. Frédéric Chazal, Vin de Silva, and Steve Oudot. Persistence Stability for Geometric complexes. Research Report arXiv:1207.3885, 2012. [WWW]


  12. Olivier Devillers, Marc Glisse, and Xavier Goaoc. Complexity analysis of random geometric structures made simpler. Research Report 8168, INRIA, 2012. [WWW]


  13. Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, and Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Research Report 8154, INRIA, 2012. [WWW]


  14. Olivier Devillers, Menelaos I. Karavelas, and Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. Research Report 8153, INRIA, 2012. [WWW]


  15. Julie Digne, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun, and Fernando De Goes. Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets. Rapport de recherche RR-7991, INRIA, June 2012. [WWW] [PDF]


  16. Florent Lafarge and Pierre Alliez. Surface Reconstruction through Point Set Structuring. Research Report RR-8174, INRIA, December 2012. [WWW]


  17. Steve Y. Oudot and Donald R. Sheehy. Zigzag Zoology: Rips Zigzags for Homology Inference. Research Report 8141, INRIA, November 2012. [WWW]


  18. Laurent Rineau and Mariette Yvinec. Meshing 3D domains bounded by piecewise smooth surfaces. Technical report RR-7912, INRIA, March 2012. Note: 35 pages. [WWW] [PDF] Keyword(s): mesh generation, Delaunay refinement, restricted Delaunay triangulation.


  19. Mathieu Schmitt and Monique Teillaud. Meshing the hyperbolic octagon. Research Report 8179, INRIA, 2012. [WWW]


  20. Yannick Verdie and Florent Lafarge. Towards the parallelization of Reversible Jump Markov Chain Monte Carlo algorithms for vision problems. Research Report RR-8016, INRIA, July 2012. HAL ID: hal-00720005. [WWW]


2011
  1. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, and Steve Oudot. Equating the witness and restricted Delaunay complexes. Research Report CGL-TR-24, European Commission, 2011. [WWW]


  2. Jean-Daniel Boissonnat and Arijit Ghosh. Manifold reconstruction using Tangential Delaunay Complexes. Research Report 7142, INRIA, 2011. Note: Version 2. [WWW]


  3. Jean-Daniel Boissonnat and Arijit Ghosh. Triangulating Smooth Submanifolds with Light Scaffolding. Research Report 7660, INRIA, 2011. Note: Version 2. [WWW]


  4. Jean-Daniel Boissonnat, Camille Wormser, and Mariette Yvinec. Anisotropic Delaunay Mesh Generation. Research Report 7712, INRIA, August 2011. [WWW] Keyword(s): mesh generation, anisotropic meshes, Delaunay triangulation.


  5. Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for triangulations. Research Report 7736, INRIA, 2011. [WWW]


  6. Rien van de Weygaert, Pratyush Pranav, Bernard J.T. Jones, E.G. Patrick Bos, Gert Vegter, Herbert Edelsbrunner, Monique Teillaud, Wojciech A. Hellwing, Changbom Park, Johan Hidding, and Mathijs Wintraecken. Probing Dark Energy with Alpha Shapes and Betti Numbers. Research Report, arXiv, 2011. [WWW]


2010
  1. David Arthur and Steve Oudot. Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing. Research Report 7084, INRIA, 2010. Note: Version 5. [WWW]


  2. Eric Berberich, Michael Hemmer, and Michael Kerber. A Generic Algebraic Kernel for Non-linear Geometric Applications. Research Report 7274, INRIA, 2010. [WWW]


  3. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean $d$-Manifolds. Research Report 7352, INRIA, 2010. [WWW]


  4. Frédéric Chazal, David Cohen-Steiner, and Quentin Mérigot. Geometric Inference for Measures based on Distance Functions. Research Report 6930, INRIA, 2010. [WWW]


  5. Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. Research Report 7299, INRIA, 2010. [WWW]


  6. Michael Hemmer, Ophir Setter, and Dan Halperin. Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space. Research Report 7273, INRIA, 2010. [WWW]


  7. Nikola Milosavljevic, Dmitriy Morozov, and Primoz Skraba. Zigzag Persistent Homology in Matrix Multiplication Time. Research Report 7393, INRIA, 2010. [WWW]


  8. Pedro Machado Manhães de Castro and Olivier Devillers. On the Size of Some Trees Embedded in $\mathbb{R}^d$. Research Report 7179, INRIA, 2010. [WWW]


  9. Pedro Machado Manhães de Castro and Olivier Devillers. Walking Faster in a Triangulation. Research Report 7322, INRIA, 2010. [WWW]


2009
  1. Omid Amini, Jean-Daniel Boissonnat, and Pooran Memari. Geometric tomography with topological guarantees. Research Report 7147, INRIA, 2009. [WWW]


  2. David Arthur, Steve Oudot, and Aneesh Sharma. Finding Friends and Followers in Sub-linear Time. Research Report 7084, INRIA, 2009. [WWW]


  3. Dominique Attali, Olivier Devillers, and Xavier Goaoc. The Effect of Noise on the Number of Extreme Points. Research Report 7134, INRIA, 2009. [WWW]


  4. Claire Caillerie and Bertrand Michel. Model selection for simplicial approximation. Research Report RR-6981, INRIA, 2009. [WWW]


  5. Manuel Caroli and Monique Teillaud. Computing 3D Periodic Triangulations. Research Report 6823, INRIA, 2009. [WWW]


  6. Manuel Caroli, Pedro Machado Manhães de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, and Camille Wormser. Robust and efficient Delaunay triangulations of points on or close to a sphere. Research Report 7004, INRIA, 2009. [WWW]


  7. Frédéric Cazals and David Cohen-Steiner. Reconstruction d'ensembles compacts 3D. Research Report 6868, INRIA, 2009. [WWW]


  8. Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, and Primoz Skraba. Persistence-Based Clustering in Riemannian Manifolds. Research Report 6968, INRIA, 2009. [WWW]


  9. Olivier Devillers. Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless. Research Report 7104, INRIA, 2009. [WWW]


  10. Jane Tournois, Camille Wormser, Pierre Alliez, and Mathieu Desbrun. Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation. Research Report 6826, INRIA, 2009. [WWW]


  11. Pedro Machado Manhães de Castro and Olivier Devillers. Self-Adapting Point Location. Research Report 7132, INRIA, 2009. [WWW]


2008
  1. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem. Research Report 6748, INRIA, 2008. [WWW]


  2. Nina Amenta, Dominique Attali, and Olivier Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Research Report 6522, INRIA, 2008. [WWW]


  3. Vicente H. F. Batista, David L. Millman, Sylvain Pion, and Johannes Singler. Parallel Geometric Algorithms for Multi-Core Computers. Research Report 6749, INRIA, 2008. [WWW]


  4. F. Chazal, D. Cohen-Steiner, L. J. Guibas, and S. Oudot. The Stability of Persistence Diagrams Revisited. Research Report 6568, INRIA, 2008. [WWW]


  5. F. Chazal, L. J. Guibas, S. Oudot, and P. Skraba. Analysis of Scalar Fields over Point Cloud Data. Research Report 6576, INRIA, 2008. [WWW]


  6. F. Chazal and S. Oudot. Towards Persistence-Based Reconstruction in Euclidean Spaces. Research Report 6391, INRIA, 2008. [WWW]


  7. Olivier Devillers. Géométrie algorithmique et réseaux. Research Report 6514, INRIA, 2008. [WWW]


  8. Olivier Devillers and Pedro Machado Manhães de Castro. State of the Art: Updating Delaunay Triangulations for Moving Points. Research Report 6665, INRIA, 2008. [WWW]


  9. Ankit Gupta, Pierre Alliez, and Sylvain Pion. Principal Component Analysis in CGAL. Research Report 6642, INRIA, 2008. [WWW]


  10. Samuel Hornus and Jean-Daniel Boissonnat. Efficient construction of the Delaunay triangulation in medium dimension. Research Report 6743, INRIA, 2008. [WWW]


  11. Guillaume Melquiond and Sylvain Pion. Directed Rounding Arithmetic Operations in C++. Research Report 6757, INRIA, 2008. [WWW]


  12. Pedro Machado Manhães de Castro and Olivier Devillers. Delaunay Triangulations for Moving Points. Research Report 6750, INRIA, 2008. [WWW]


  13. Pedro Machado Manhães de Castro and Monique Teillaud. CGAL 3D Spherical Kernel. Technical Report ACS-TR-363605-02, INRIA, 2008. [PDF]


2007
  1. Mridul Aanjaneya and Monique Teillaud. Triangulating the Real Projective Plane. Research Report 6296, INRIA, 2007. [WWW]


  2. Eric Berberich, Michael Hemmer, Menelaos Karavelas, and Monique Teillaud. Revision of Interface specification of algebraic kernel. Research Report ACS-TR-243300-01, INRIA, NUA, MPI, 2007.


  3. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Decoupling the CGAL 3D Triangulations from the Underlying Space. Research Report 6318, INRIA, 2007. [WWW]


  4. F. Cazals and M. Pouget. Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting. Research Report 6093, INRIA, 2007. [WWW]


  5. Frederic Chazal, David Cohen-Steiner, and Andre Lieutier. Normal Cone Approximation and Offset Shape Isotopy. Research Report 6100, INRIA, 2007. [WWW]


  6. Frederic Chazal, David Cohen-Steiner, and Quentin Mérigot. Stability of Boundary Measures. Research Report 6219, INRIA, 2007. [WWW]


  7. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. Between umbra and penumbra. Research Report 6347, INRIA, 2007. [WWW]


  8. Julien Demouth, Olivier Devillers, Marc Glisse, and Xavier Goaoc. Helly-type theorems for approximate covering. Research Report 6342, INRIA, 2007. [WWW]


  9. Olivier Devillers and Xavier Goaoc. Random sampling of a cylinder yields a not so nasty Delaunay triangulation. Research Report 6323, INRIA, 2007. [WWW]


  10. Frank Nielsen, Jean-Daniel Boissonnat, and Richard Nock. Bregman Voronoi Diagrams: Properties, Algorithms and Applications. Research Report 6154, INRIA, 2007. [WWW]


  11. Emmanuel Olivi. Comparaisons quantitatives de résultats de problème direct EEG. Research Report 6364, INRIA, 2007. [WWW]


  12. Monique Teillaud. Specifications of the CGAL 3D Circular Kernel. Research Report ACS-TR-243302-01, INRIA, 2007.


  13. Pedro Machado Manhães de Castro, Frédéric Cazals, Sébastien Loriot, and Monique Teillaud. Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere. Research Report 6298, INRIA, 2007. [WWW]


  14. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. Benchmarks and evaluation of algebraic kernels for circles. Technical Report ACS-TR-243306-01, INRIA, 2007.


  15. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. CGAL package for 2d filtered circular kernel. Technical Report ACS-TR-243404-02, INRIA, 2007.


  16. Pedro M.M. de Castro, Sylvain Pion, and Monique Teillaud. Exact and efficient computations on circles in CGAL and applications to VLSI design. Research Report 6091, INRIA, 2007. [WWW]


2006
  1. Nina Amenta, Dominique Attali, and Olivier Devillers. Complexity of Delaunay triangulation for points on lower-dimensionalpolyhedra. Research Report 5986, INRIA, 2006. [WWW]


  2. Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas. Interface specification of algebraic kernel. Technical Report ACS-TR-123101-01, INRIA, NUA, MPI, 2006.


  3. Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas. Prototype implementation of the algebraic kernel. Technical Report ACS-TR-121202-01, INRIA, NUA, MPI, 2006.


  4. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Optimal Succinct Representations of Planar Maps. Research Report 5803, INRIA, 2006. [WWW]


  5. Frédéric Cazals. Geometric, topological and contact analysis of interfaces in macro-molecular complexes: from the atomic to the complex scale using Intervor. Research Report 5864, INRIA, 2006. [WWW]


  6. Frédéric Cazals. Robust construction of the extended three-dimensional flow complex. Research Report 5903, INRIA, 2006. [WWW]


  7. F. Cazals and S. Loriot. Computing the exact arrangement of circles on a sphere, with applications in structural biology. Research Report 6049, INRIA, 2006. [WWW]


  8. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. Research Report 5968, INRIA, 2006. [WWW]


  9. Sylvain Pion and Andreas Fabri. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Research Report 5966, INRIA, 2006. [WWW]


  10. Sylvain Pion, Guillaume Melquiond, and Hervé Brönnimann. A proposal for the C++ standard: Bool-set, multi-valued logic. Research Report 5967, INRIA, 2006. [WWW]


  11. Sylvain Pion, Ilya Suslov, and Monique Teillaud. Benchmarking of different arrangement traits. Technical Report ACS-TR-123110-01, INRIA, 2006.


  12. Sylvain Pion, Ilya Suslov, and Monique Teillaud. On the evaluation of 2D curved kernels. Technical Report ACS-TR-123104-01, INRIA, 2006.


  13. Sylvain Pion, Monique Teillaud, and Constantinos P. Tsirogiannis. Geometric filtering of primitives on circular arcs. Technical Report ACS-TR-121105-01, INRIA, 2006.


  14. Laurent Rineau and Mariette Yvinec. A generic software design for Delaunay refinement meshing. Research Report 5983, INRIA, 2006. [WWW]


  15. Marie Samozino, Marc Alexa, Pierre Alliez, and Mariette Yvinec. Reconstruction with Voronoi Centered Radial Basis Functions. Research Report 6033, INRIA, 2006. [WWW]


2005
  1. Pierre Alliez, Giuliana Ucelli, Craig Gotsman, and Marco Attene. Recent Advances in Remeshing of Surfaces. Research Report, AIM@SHAPE Network of Excellence, 2005.


  2. Jean-Daniel Boissonnat, Camille Wormser, and Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited. Research Report 5741, INRIA, 2005. [WWW]


  3. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra. Research Report 5671, INRIA, 2005. [WWW]


  4. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. Lines tangent to four triangles in three-dimensional space. Research Report 5693, INRIA, 2005. [WWW]


  5. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. A Proposal to add Interval Arithmetic to the C++ Standard Library. Research Report 5646, INRIA, 2005. [WWW]


  6. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Dynamic updates of succinct triangulations. Research Report 5709, INRIA, 2005. [WWW]


  7. F. Cazals, J.-C. Faugère, M. Pouget, and F. Rouillier. The implicit structure of ridges of a smooth parametric surface. Research Report 5608, INRIA, 2005. [WWW]


  8. F. Cazals, J.-C. Faugère, M. Pouget, and F. Rouillier. Topologically certified approximation of umbilics and ridges on polynomial parametric surface. Research Report 5674, INRIA, 2005. [WWW]


  9. F. Cazals and C. Karande. An algorithm for reporting maximal c-cliques. Research Report 5642, INRIA, 2005. [WWW]


  10. F. Cazals and C. Karande. Reporting maximal cliques: new insights into an old problem. Research Report 5615, INRIA, 2005. [WWW]


  11. Frédéric Cazals and Marc Pouget. Topology driven algorithms for ridge extraction on meshes. Research Report 5526, INRIA, 2005. [WWW]


  12. F. Cazals and F. Proust. Revisiting the description of Protein-Protein interfaces. Part II: Experimental study. Research Report 5501, INRIA, 2005. [WWW]


  13. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, and Steve Wismath. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Research Report 5742, INRIA, 2005. [WWW]


  14. Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, and Stephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge. Research Report 5708, INRIA, 2005. [WWW]


  15. Abdelkrim Mebarki, Pierre Alliez, and Olivier Devillers. Farthest Point Seeding for Placement of Streamlines. Research Report 5524, INRIA, 2005. [WWW]


  16. Guillaume Melquiond and Sylvain Pion. Formally certified floating-point filters for homogeneous geometric predicates. Research Report 5644, INRIA, 2005. [WWW]


  17. Steve Oudot, Laurent Rineau, and Mariette Yvinec. Meshing Volumes Bounded by Smooth Surfaces. Research Report 5626, INRIA, 2005. [WWW] Keyword(s): mesh generation, reconstruction, sampling, Delaunay refinement.


2004
  1. Jean-Daniel Boissonnat, Leonidas Guibas, and Steve Oudot. Learning surfaces by probing. Research Report 5434, INRIA, 2004. [WWW]


  2. Luca Castelli Aleardi and Olivier Devillers. Canonical Triangulation of a Graph, with a Coding Application. Research Report 5231, INRIA, 2004. [WWW]


  3. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Compact representation of triangulations. Research Report 5433, INRIA, 2004. [WWW]


  4. François Cayre, Olivier Devillers, Francis Schmitt, and Henri Maître. Watermarking 3D triangle meshes for authentication and integrity. Research Report 5223, INRIA, 2004. [WWW]


  5. Frédéric Cazals and Joachim Giesen. Delaunay based Surface Reconstruction algorithms: Ideas and Algorithm. Research Report 5393, INRIA, 2004. [WWW]


  6. Frédéric Cazals, Joachim Giesen, and Mariette Yvinec. Delaunay Triangulation Based Surface Reconstruction: a short survey. Research Report 5394, INRIA, 2004. [WWW]


  7. Frédéric Cazals and Marc Pouget. Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence. Research Report 5294, INRIA, 2004. [WWW]


  8. Frédéric Cazals and Marc Pouget. Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview. Research Report 5138, INRIA, 2004. [WWW]


  9. Frédéric Cazals and Flavien Proust. On the topology and the geometry of (Voronoi) molecular interfaces. Part I: algorithms. Research Report 5346, INRIA, 2004. [WWW]


  10. David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. Variational Shape Approximation. Research Report 5371, INRIA, 2004. [WWW]


  11. Efraim Fogel, Dan Halperin, Ron Wein, Sylvain Pion, Monique Teillaud, Ioannis Z. Emiris, Athanasios Kakargias, Elias P. Tsigaridas, Eric Berberich, Arno Eigenwillig, Michael Hemmer, Lutz Kettner, Kurt Mehlhorn, Elmar Schömer, and Nicola Wolpert. An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs (preliminary version). Technical Report ECG-TR-361200-01, Tel-Aviv University, INRIA Sophia-Antipolis, MPI Saarbrücken, 2004.


2003
  1. Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, and Mathieu Desbrun. Anisotropic Polygonal Remeshing. Research Report 4808, INRIA, 2003. Note: ECG-TR-244104-02. [WWW]


  2. Pierre Alliez and Craig Gotsman. Recent Advances in Compression of 3D Meshes. Research Report 4966, INRIA, 2003. [WWW]


  3. Jean-Daniel Boissonnat, David Cohen-Steiner, and Gert Vegter. Meshing implicit surfaces with certified topology. Research Report 4930, INRIA, 2003. Note: ECG-TR-244104-03. [WWW]


  4. Jean-Daniel Boissonnat and Steve Oudot. An Effective Condition for Sampling Surfaces with Guarantees. Research Report 5064, INRIA, 2003. Note: ECG-TR-304100-02. [WWW]


  5. Frédéric Cazals, Frédéric Chazal, and Thomas Lewiner. Molecular Shape Analysis based upon the Morse-Smale Complex and the Connolly Function. Research Report 4673, INRIA, 2003. [WWW]


  6. Frédéric Cazals and Marc Pouget. Estimating Differential Quantities using Polynomial fitting of Osculating Jets. Research Report 4823, INRIA, 2003. Note: ECG-TR-244200-01. [WWW]


  7. Frédéric Chazal and David Cohen-Steiner. A condition for isotopic approximation. Research Report 4931, INRIA, 2003. [WWW]


  8. David Cohen-Steiner and Jean-Marie Morvan. Approximation of Normal Cycles. Research Report 4723, INRIA, 2003. [WWW]


  9. David Cohen-Steiner and Jean-Marie Morvan. Approximation of the Curvature Measures of a Smooth Surface endowed with a Mesh. Research Report 4867, INRIA, 2003. [WWW]


  10. David Cohen-Steiner and Jean-Marie Morvan. Approximation of the second fundamental form of a hypersurface of a Riemannian manifold. Research Report 4868, INRIA, 2003. [WWW]


  11. Olivier Devillers and Philippe Guigue. Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions. Research Report 5070, INRIA, 2003. [WWW]


  12. Efi Fogel, Dan Halperin, Ron Wein, Monique Teillaud, Eric Berberich, Arno Eigenwillig, Susan Hert, and Lutz Kettner. Specification of the traits classes for CGAL arrangements of curves. Technical Report ECG-TR-241200-01, MPI Saarbrücken, INRIA Sophia-Antipolis, Tel-Aviv University, 2003.


  13. Menelaos Karavelas and Mariette Yvinec. The Voronoi Diagram of Convex Objects in the Plane. Research Report 5023, INRIA, 2003. Note: ECG-TR-241206-01. [WWW]


  14. Bernard Mourrain, Jean-Pierre Técourt, and Monique Teillaud. Predicates for the Sweeping of an Arrangement of Quadrics in 3D. Technical Report ECG-TR-242205-01, INRIA Sophia-Antipolis, 2003.


  15. Sylvain Pion and Monique Teillaud. Towards a CGAL-like kernel for curves. Technical Report ECG-TR-302206-01, MPI Saarbrücken, INRIA Sophia-Antipolis, 2003.


  16. Vitaly Surazhsky, Pierre Alliez, and Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach. Research Report 4967, INRIA, 2003. Note: ECG-TR-304100-01. [WWW]


2002
  1. Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, and Martin Isenburg. Isotropic Surface Remeshing. Research Report 4594, INRIA, 2002. Note: ECG-TR-184100-01. [WWW]


  2. Pierre Alliez, Mathieu Desbrun, and Mark Meyer. Efficient Surface Remeshing by Error Diffusion. Research Report 4376, INRIA, 2002. Note: ECG-TR-124102-01. [WWW]


  3. Dominique Attali and Jean-Daniel Boissonnat. A Linear Bound on the Complexity of the Delaunay triangulation of points on polyhedral surfaces. Research Report 4453, INRIA, 2002. Note: ECG-TR-124100-01. [WWW]


  4. Sophie Balaven, Chakib Bennis, Jean-Daniel Boissonnat, and Mariette Yvinec. Conforming Orthogonal Meshes. Research Report 4404, INRIA, 2002. [WWW]


  5. Jean-Daniel Boissonnat and Julia Flötotto. A coordinate system on a surface: definition, properties and applications. Research Report 4530, INRIA, 2002. Note: ECG-TR-124300-03. [WWW]


  6. Jean-Daniel Boissonnat and Menelaos Karavelas. On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. Research Report 4504, INRIA, 2002. Note: ECG-TR-181104-01. [WWW]


  7. V. Borrelli, F. Cazals, and J-M. Morvan. On the angular defect of triangulations and the pointwise approximation of curvatures. Research Report 4590, INRIA, 2002. Note: ECG-TR-124102-02. [WWW]


  8. Raphaëlle Chaine. A geometric-based convection approach of 3-D reconstruction. Research Report 4688, INRIA, 2002. Note: ECG-TR-244208-02. [WWW]


  9. David Cohen-Steiner and Tran Kai Frank Da. A Greedy Delaunay Based Surface Reconstruction Algorithm. Research Report 4564, INRIA, 2002. Note: ECG-TR-124202-01. [WWW]


  10. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, and Sylvain Petitjean. The expected number of 3D visibility events is linear. Research Report 4671, INRIA, 2002. Note: ECG-TR-241107-01. [WWW]


  11. Olivier Devillers and Philippe Guigue. Faster Triangle-Triangle Intersection Tests. Research Report 4488, INRIA, 2002. [WWW]


  12. Olivier Devillers and Philippe Guigue. Finite Precision Elementary Geometric Constructions. Research Report 4559, INRIA, 2002. Note: ECG-TR-122100-01. [WWW]


  13. Olivier Devillers, Ferran Hurtado, and Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position. Research Report 4352, INRIA, 2002. [WWW]


  14. Olivier Devillers and Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. Research Report 4351, INRIA, 2002. Note: ECG-TR-123102-01. [WWW]


  15. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. Research Report 4624, INRIA, 2002. [WWW]


  16. Menelaos Karavelas and Mariette Yvinec. Dynamic Additively Weighted Voronoi Diagrams in 2D. Research Report 4466, INRIA, 2002. Note: ECG-TR-121103-01. [WWW]


  17. Andrei Khodakovsky, Pierre Alliez, Mathieu Desbrun, and Peter Schröder. Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes. Research Report 4575, INRIA, 2002. [WWW]


  18. Haeyoung Lee, Pierre Alliez, and Mathieu Desbrun. Angle-Analyzer: A Triangle-Quad Mesh Codec. Research Report 4584, INRIA, 2002. [WWW]


  19. Jean-Marie Morvan and Boris Thibert. On The Approximation Of The Normal Vector Field Of A Smooth Surface. Research Report 4476, INRIA, 2002. [WWW]


  20. Jean-Marie Morvan and Boris Thibert. On the Approximation of the Area of a Surface. Research Report 4375, INRIA, 2002. [WWW]


  21. Jean-Marie Morvan and Boris Thibert. Unfolding Of Surfaces. Research Report 4615, INRIA, 2002. [WWW]


  22. Bernard Mourrain, Jean-Pierre Técourt, and Monique Teillaud. Algebraic methods for dealing with 3D implicit quadrics. Technical Report ECG-TR-182105-02, INRIA Sophia-Antipolis, 2002. [POSTSCRIPT]


  23. Monique Teillaud. First Prototype of a CGAL Geometric Kernel with Circular Arcs. Technical Report ECG-TR-182203-01, INRIA, 2002.


2001
  1. Dominique Attali and Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces. Research Report 4232, INRIA, 2001. [WWW]


  2. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Research Report 4160, INRIA, 2001. [WWW]


  3. David Cohen-Steiner, Éric Colin de Verdière, and Mariette Yvinec. Conforming Delaunay Triangulations in 3D. Research Report 4345, INRIA, 2001. [WWW]


  4. Olivier Devillers. The Number of Cylindrical Shells. Research Report 4234, INRIA, 2001. [WWW]


  5. Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, and Vera Sacristán. Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. Research Report 4119, INRIA, 2001. [WWW]


  6. Olivier Devillers and Pierre-Marie Gandoin. Compression interactive de maillages triangulaires arbitraires. Research Report 4158, INRIA, 2001. [WWW]


  7. Olivier Devillers, Bernard Mourrain, Franco P. Preparata, and Philippe Trebuchet. On circular Cylinders by Four or Five Points in Space. Research Report 4195, INRIA, 2001. [WWW]


  8. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Research Report 4120, INRIA, 2001. [WWW]


  9. Olivier Devillers and Franco P. Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. Research Report 4159, INRIA, 2001. [WWW]


  10. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. An Adaptable and Extensible Geometry Kernel. Research Report 4270, INRIA, 2001. [WWW]


  11. Grégoire Malandain and Jean-Daniel Boissonnat. Computing the diameter of a point set. Research Report 4233, INRIA, 2001. [WWW]


2000
  1. Jean-Daniel Boissonnat and Frédéric Cazals. Natural Neighbour Coordinates of Points on a Surface. Research Report 4015, INRIA, 2000. [WWW]


  2. Jean-Daniel Boissonnat and Frédéric Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. Research Report 3985, INRIA, 2000. [WWW]


  3. Jean-Daniel Boissonnat and Antoine Vigneron. An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments. Research Report 3999, INRIA, 2000. [WWW]


  4. Olivier Devillers and Pierre-Marie Gandoin. Geometric Compression for Interactive Transmission. Research Report 3910, INRIA, 2000. [WWW]


  5. Olivier Devillers and Philippe Guigue. Le tampon mélangeur. Research Report 3988, INRIA, 2000. [WWW]


1999
  1. Jean-Daniel Boissonnat and Antoine Vigneron. Elementary Algorithms for Reporting Intersections of Curve Segments. Research Report 3825, INRIA, 1999. [WWW]


  2. Hervé Brönnimann and Olivier Devillers. The union of unit balls has quadratic complexity, even if they all contain the origin. Research Report 3758, INRIA, 1999. [WWW]


  3. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Exact predicates for circle arcs arrangements. Research Report 3826, INRIA, 1999. [WWW]


  4. Olivier Devillers and Pierre-Marie Gandoin. Compression géométrique pour une transmission progressive. Research Report 3766, INRIA, 1999. [WWW]


  5. Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. Research Report 3747, INRIA, 1999. [WWW]


1998
  1. E. Degtiariova-Kostova. The Planar Motion with Two Bounded Controls - the Acceleration and the Derivative of the Curvature. Research Report 3444, INRIA, 1998. [WWW]


  2. E. Degtiariova-Kostova and V. Kostov. Irregularity of Optimal Trajectories in a Control Problem for a Car-like Robot. Research Report 3411, INRIA, 1998. [WWW]


  3. O. Devillers. Computational geometry and discrete computations. Research Report 3533, INRIA, 1998. [WWW]


  4. O. Devillers. On Deletion in Delaunay Triangulation. Research Report 3451, INRIA, 1998. [WWW]


  5. O. Devillers and P.-M. Gandoin. Rounding Voronoi Diagram. Research Report 3481, INRIA, 1998. [WWW]


  6. O. Devillers, G. Liotta, F. P. Preparata, and R. Tamassia. Checking the convexity of polytopes and the planarity of subdivisions. Research Report 3527, INRIA, 1998. [WWW]


  7. Olivier Devillers and Asish Mukhopadhyay. Finding an ordinary conic and more. Research Report 3517, INRIA, 1998. [WWW]


  8. O. Devillers and F. P. Preparata. Further Results on Arithmetic Filters for Geometric Predicates. Research Report 3528, INRIA, 1998. [WWW]


  9. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. On the Design of CGAL, the Computational Geometry Algorithms Library. Research Report 3407, INRIA, 1998. [WWW]


1997
  1. P. Alliez, O. Devillers, and J. Snoeyink. Removing Degeneracies by Perturbing the Problem or the World. Research Report 3316, INRIA, 1997. [WWW]


  2. Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. Motion planning of legged robots. Research Report 3214, INRIA, 1997. [WWW]


  3. J.-D. Boissonnat, S. Ghosh, and S. Lazard. A linear time algorithm for computing a convex path of bounded curvature in a simple polygon. Technical Report TCS-97/1, Tata Institute of Fundamental Research, Bombay India, 1997.


  4. J.-D. Boissonnat and F. P. Preparata. Robust Plane Sweep for Intersecting Segments. Research Report 3270, INRIA, 1997. [WWW]


  5. H. Brönnimann, I. Emiris, V. Pan, and S. Pion. Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. Research Report 3213, INRIA, 1997. [WWW]


  6. H. Brönnimann and M. Yvinec. Efficient Exact Evaluation of Signs of Determinants. Research Report 3140, INRIA, 1997. [WWW]


  7. O. Devillers. Improved incremental randomized Delaunay triangulation. Research Report 3298, INRIA, 1997. [WWW]


  8. J-P. Merlet. Estimation efficace des caractéristiques de robots parallèles: Extremums des raideurs et des coordonnées, vitesses, forces articulaires et singularités dans un espace de travail en translation. Technical report 3243, INRIA, 1997. [WWW]


1996
  1. J-D. Boissonnat and S. Lazard. A polynomial-time algorithm for computing a shortest path of bounded curvature amidst moderate obstacles. Research Report 2887, INRIA, 1996. [WWW]


  2. J.-D. Boissonnat and S. Nullans. Reconstruction of Geological Structures from Heterogeneous and Sparse Data. Research Report 3069, INRIA, 1996. [WWW]


  3. J-D. Boissonnat, E. de Lange, and M. Teillaud. Minkowski operations for satellite antenna layout. Research Report 3070, INRIA, 1996. [WWW]


  4. H. Brönnimann and M. Yvinec. A complete analysis of Clarkson's algorithm for safe determinant evaluation. Research Report 3051, INRIA, 1996. [WWW]


  5. P. Desnoguès and H. Rakotoarisoa. ARC: Simulateur d'architecture de réseaux de communications. Rapport technique 187, INRIA, 1996. [WWW]


  6. O. Devillers and M. Katz. Optimal Line Bipartitions of Point Sets. Research Report 2871, INRIA, 1996. [WWW]


  7. O. Devillers and F. P. Preparata. A probabilistic analysis of the power of arithmetic filters. Research Report 2971, INRIA, 1996. Note: Also report CS96-27 Brown University. [WWW]


  8. Matthew Katz and Franck Nielsen. On Piercing Sets of Objects. Research Report 2874, INRIA, 1996. [WWW]


  9. J-P. Merlet. Modélisation géométrique de mécanismes de suspension automobile. Research Report 2817, INRIA, 1996. [WWW]


  10. F. Nielsen. Fast Stabbing of Boxes in High Dimensions. Research Report 2854, INRIA, 1996. [WWW] Keyword(s): Computational geometry, Output-sensitive algorithms.


  11. L. Tancredi and M. Teillaud. Géométrie synthétique et robots parallèles. Research Report 2962, INRIA, 1996. [WWW]


  12. L. Tancredi, M. Teillaud, and O. Devillers. Symbolic Elimination for parallel manipulators. Research Report 2809, INRIA, 1996. [WWW] Keyword(s): parallel manipulator, forward kinematics problem, algebraic geometry.


  13. S. Zuyev, P. Desnoguès, and H. Rakotoarisoa. Simulations of large telecommunication networks based on probabilistic modeling. Research Report 2787, INRIA, 1996. [WWW]


  14. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc van Kreveld, and Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. Research Report 2832, INRIA, 1996. [WWW]


1995
  1. H. Alt, M. Godau, and S. Whitesides. Universal 3-Dimensional Visibility Representations for Graphs. Research Report 2622, INRIA, 1995. [WWW]


  2. J-D. Boissonnat, J. Czyzowicz, O. Devillers, J. Urrutia, and M. Yvinec. Computing Largest Circles Separating Two Sets of Segments. Research Report 2705, INRIA, 1995. [WWW]


  3. J.-D. Boissonnat, M. Sharir, B. Tagansky, and M. Yvinec. Voronoi Diagrams in Higher Dimensions Under Certain Polyhedral Distance Functions. Research Report 2629, INRIA, 1995. [WWW]


  4. M. Katz. 3-D Vertical Ray Shooting and 2-D Point Enclosure, Range Searching, and Arc Shooting Amidst Convex Fat Objects. Research Report 2583, INRIA, 1995. [WWW]


  5. V. Kostov and E. Degtiariova-Kostova. Some properties of clothoids. Research Report 2752, INRIA, 1995. [WWW]


  6. J-P. Merlet. Designing a parallel robot for a specific workspace. Research Report 2527, INRIA, 1995. [WWW]


  7. P. Tanenbaum and S. Whitesides. Simultaneous Dominance Representation of Multiple Posets. Research Report 2624, INRIA, 1995. [WWW]


  8. M. Teillaud. Union and Split Operations on Dynamic Trapezoidal Maps. Research Report 2486, INRIA, 1995. [WWW]


  9. M. de Berg, O. Devillers, K. Dobrindt, and O. Schwarzkopf. Computing a single cell in the union of two simple polygons. Research Report 2626, INRIA, 1995. [WWW]


1994
  1. F. Avnaim, J-D. Boissonnat, O. Devillers, F. P. Preparata, and M. Yvinec. Evaluating signs of determinants using single-precision arithmetic. Research Report 2306, INRIA, 1994. [WWW]


  2. J-D. Boissonnat and X-N. Bui. Accessibility Region for a Car that Only Moves Forwards along Optimal Paths. Research Report 2181, INRIA, 1994. [WWW]


  3. J-D. Boissonnat, J. Czyzowicz, O. Devillers, J-M. Robert, and M. Yvinec. Convex Tours of Bounded Curvature. Research Report 2375, INRIA, 1994. [WWW]


  4. J-D. Boissonnat, J. Czyzowicz, O. Devillers, and M. Yvinec. Circular Separability of Polygons. Research Report 2406, INRIA, 1994. [WWW]


  5. J.-D. Boissonnat, A. Cérézo, and J. Leblond. A note on shortest paths in the plane subject to a constraint on the derivative of the curvature. Research Report 2160, INRIA, 1994. [WWW]


  6. O. Devillers and M. Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Research Report 2263, INRIA, 1994. [WWW]


  7. O. Devillers and M. Golin. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Research Report 2280, INRIA, 1994. [WWW]


  8. O. Devillers, M. Golin, K. Kedem, and S. Schirra. Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. Research Report 2329, INRIA, 1994. [WWW]


  9. V. Kostov and E. Degtiariova-Kostova. Suboptimal paths in the problem of a planar motion with bounded derivative of the curvature II. Research Report 2189, INRIA, 1994. [WWW]


  10. J-P. Merlet and N. Mouly. Espaces de travail et planification de trajectoire des robots parallèles plans. Technical report 2291, INRIA, 1994. [WWW]


  11. F. Nielsen and M. Yvinec. Output-Sensitive Convex Hull Algorithms of Planar Convex Objects. Research Report 2575, INRIA, 1994. [WWW]


  12. M. de Berg, K. Dobrindt, and O. Schwarzkopf. On Lazy Randomized Incremental Construction. Research Report 2262, INRIA, 1994. [WWW]


  13. M. de Berg, L. Guibas, D. Halperin, M. Overmars, O. Schwarzkopf, M. Sharir, and M. Teillaud. Reaching a Goal with Directional Uncertainty. Research Report 2190, INRIA, 1994. [WWW]


1993
  1. M. J. Atallah and A. Fabri. On the Multisearching Problem for Hypercubes. Research Report 1990, INRIA, 1993. [WWW]


  2. J-D. Boissonnat, A. Cérézo, O. Devillers, J. Duquesne, and M. Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension $d$. Research Report 2080, INRIA, 1993. [WWW]


  3. J-D. Boissonnat and K. Dobrindt. Randomized construction of the upper envelope of surface patches in three dimensions. Research Report 1878, INRIA, 1993. [WWW]


  4. X-N. Bui, P. Souères, J-D. Boissonnat, and J-P. Laumond. The shortest Paths Synthesis for Nonholonomic Robots Moving Forwards. Research Report 2153, INRIA, 1993. [WWW]


  5. O. Devillers and A. Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Research Report 1882, INRIA, 1993. [WWW]


  6. K. Dobrindt, K. Mehlhorn, and M. Yvinec. A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. Research Report 2023, INRIA, 1993. [WWW]


  7. B. Geiger. Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Report 2105, INRIA, 1993. [WWW]


  8. V. Kostov and E. Degtiariova-Kostova. Suboptimal paths in the problem of a planar motion with bounded derivative of the curvature. Research Report 2051, INRIA, 1993. [WWW]


  9. J-P. Merlet. Manipulateurs parallèles, 6eme partie : Détermination des espaces de travail en orientation. Technical report 1921, INRIA, 1993. [WWW]


  10. J-P. Merlet. Manipulateurs parallèles, 7eme partie : Vérification et planification de trajectoire dans l'espace de travail. Technical report 1940, INRIA, 1993. [WWW]


1992
  1. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Motion planning for a spider robot. Research Report 1767, INRIA, 1992. [WWW] Keyword(s): motion plannig, legged robot.


  2. J-D. Boissonnat and B. Geiger. Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation. Research Report 1697, INRIA, 1992. [WWW] Keyword(s): shape reconstruction, medical images, Delaunay triangulation.


  3. F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti. Hyperoctree Construction from Slices on a Hypercube. Research Report 1752, INRIA, 1992. [WWW]


  4. F. Dehne, A. Fabri, and A. Rau-Chaplin. Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. Research Report 1819, INRIA, 1992. [WWW]


  5. O. Devillers. Robust and efficient implementation of the Delaunay tree. Research Report 1619, INRIA, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, practical issue, degenerate cases.


  6. O. Devillers, S. Meiser, and M. Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. Research Report 1620, INRIA, 1992. [WWW] Keyword(s): duality results, generalized Voronoi diagrams, geometric transforms, upper lower envelopes.


  7. J-P. Merlet. Manipulateurs parallèles, 5eme partie : Détermination de l'espace de travail à orientation constante. Technical report 1645, INRIA, 1992. [WWW]


  8. M. Teillaud. Towards dynamic randomized algorithms in computational geometry. Research Report 1727, INRIA, 1992. Note: English version of a french thesis. [WWW]


1991
  1. J.-D. Boissonnat, A. Cérézo, O. Devillers, and M. Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Research Report 1415, INRIA, 1991. [WWW] Keyword(s): Delaunay triangulation, Voronoi diagrams, output-sensitive algorithms, shape reconstructions, shelling, tomography.


  2. J-D. Boissonnat, A. Cérézo, and J. Leblond. Shortest paths of bounded curvature in the plane. Research Report 1503, INRIA, 1991. [WWW]


  3. O. Devillers. Randomization yields simple $O(n\log^{\star} n)$ algorithms for difficult $\Omega(n)$ problems. Research Report 1412, INRIA, 1991. [WWW]


  4. O. Devillers, M. Teillaud, and M. Yvinec. Dynamic location in an arrangement of line segments in the plane. Research Report 1558, INRIA, 1991. [WWW]


1990
  1. J-D. Boissonnat, O. Devillers, and F. P. Preparata. Union of 3-colored triangles. Research Report 1293, INRIA, 1990. [WWW]


  2. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Research Report 1285, INRIA, 1990. [WWW] Keyword(s): randomized algorithms, Voronoi, Delaunay, trapezoidal map, dynamic algorithms.


  3. J.-D. Boissonnat, O. Devillers, and M. Teillaud. A dynamic construction of higher-order Voronoi diagrams and its randomized analysis. Research Report 1207, INRIA, 1990. [WWW] Keyword(s): randomized algorithms, higher order Voronoi diagrams, dynamic algorithms.


  4. O. Devillers. Simultaneous containment of several polygons: analysis of the contact configurations. Research Report 1179, INRIA, 1990. [WWW] Keyword(s): polygon placement, contact configurations.


  5. O. Devillers, S. Meiser, and M. Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Research Report 1349, INRIA, 1990. [WWW]


  6. J-P. Merlet. An algorithm for the forward kinematics of general 6 d.o.f. parallel manipulators. Technical report 1331, INRIA, 1990. [WWW] Keyword(s): cinematique directe.


1989
  1. J-D. Boissonnat and M. Teillaud. On the Randomized Construction of the Delaunay Tree. Research Report 1140, INRIA, 1989. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, semi-dynamic algorithms.


  2. J-D. Boissonnat and M. Yvinec. Probing a scene of non convex polyhedra. Research Report 1110, INRIA, 1989. [WWW]


  3. J-P. Merlet. Manipulateurs parallèles, 3eme partie : applications. Technical report 1003, INRIA, 1989. [WWW]


  4. J-P. Merlet. Manipulateurs parallèles, 4eme partie : mode d'assemblage et cinématique directe sous forme polynomiale. Technical report 1135, INRIA, 1989. [WWW]


1988
  1. P. Alevizos, J.-D. Boissonnat, and F. Preparata. On the boundary of a union of rays. Technical report 896, INRIA, 1988. [WWW]


  2. P. Alevizos, J.-D. Boissonnat, and M. Yvinec. On the order induced by a set of rays. Application to the probing of non convex polygons. Technical report 927, INRIA, 1988. [WWW]


  3. F. Avnaim and J.-D. Boissonnat. Polygon placement under translation and rotation. Technical report 889, INRIA, 1988. [WWW]


  4. F. Avnaim, B. Faverjon, and J.-D. Boissonnat. A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles. Technical report 890, INRIA, 1988. [WWW]


  5. J.-D. Boissonnat and F. Preparata. On the external boundary of a union of rays. Technical report 705, INRIA, 1988. [WWW]


  6. J-P. Merlet. Parallel manipulators, Part 2, Singular Configurations and Grassmann geometry. Technical report 791, INRIA, 1988. [WWW]


  7. F. P. Preparata, J. S. Vitter, and M. Yvinec. Computation of the axial view of a set of isothetic parallelepipeds. Research Report LIENS-88-1, Lab. d'Informatique, Dept. Math. d'Informatique, École Normale Supérieure, Paris, France, 1988.


1987
  1. F. Avnaim and J.-D. Boissonnat. Placement simultane en translation. Technical report 689, INRIA, 1987. [WWW]


  2. J-P. Merlet. Parallel manipulators, Part 1, Theory. Technical report 646, INRIA, 1987. [WWW] Keyword(s): design.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Mon Sep 29 16:15:56 2014
Author: odevil.


This document was translated from BibTEX by bibtex2html