
Olivier Devillers
312
Documents
Identifiants chercheurs
Présentation
Publications
1
5
2
7
5
11
6
9
8
10
10
11
11
5
9
10
8
11
10
5
14
18
13
9
12
12
6
14
7
13
8
13
9
6
2
1
1
48
44
37
30
25
23
21
20
15
13
12
11
10
9
9
9
8
8
8
7
7
7
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
17
15
10
9
4
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Publications
|
Randomisation, sphères et déplacements de robotsInformatique [cs]. Université Nice Sophia Antipolis, 1993
HDR
tel-00338329
v1
|
|
Méthodes d'optimisation du tracé de rayonsSynthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français. ⟨NNT : ⟩
Thèse
tel-00772857
v1
|
|
Compact data structures for triangulationsEncyclopedia of Algorithms, Springer, 2015, ⟨10.1007/978-3-642-27848-8_589-1⟩
Chapitre d'ouvrage
hal-01168565
v1
|
|
Delaunay triangulation and randomized constructionsEncyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩
Chapitre d'ouvrage
hal-01168575
v1
|
|
SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure40th International Symposium on Computational Geometry (SoCG 2024), Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.32⟩
Communication dans un congrès
hal-04618429
v1
|
Walking in random Delaunay triangulationsStochastic Geometry Days, Nov 2021, Dunkerque, France
Communication dans un congrès
hal-04158857
v1
|
|
|
Stochastic Analysis of Empty-Region GraphsCCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada
Communication dans un congrès
hal-03296186
v1
|
|
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ GraphsEuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
Communication dans un congrès
hal-02479502
v1
|
|
A Poisson sample of a smooth surface is a good sampleEuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
Communication dans un congrès
hal-02394144
v1
|
|
Hardness results on Voronoi, Laguerre and Apollonius diagramsCCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada
Communication dans un congrès
hal-02186693
v1
|
|
Randomized incremental construction of Delaunay triangulations of nice point setsESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
Communication dans un congrès
hal-02185566
v1
|
|
3D Snap RoundingProceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
Communication dans un congrès
hal-01727375
v1
|
|
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩
Communication dans un congrès
hal-01366148
v1
|
|
Qualitative Symbolic PerturbationProceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩
Communication dans un congrès
hal-01276444
v1
|
|
On the smoothed complexity of convex hullsProceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
Communication dans un congrès
hal-01144473
v2
|
|
Efficiently Navigating a Random Delaunay TriangulationAofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Communication dans un congrès
hal-01018174
v1
|
|
Recognizing shrinkable complexes is NP-completeESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Communication dans un congrès
hal-01015747
v1
|
|
Homological Reconstruction and Simplification in R3SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
Communication dans un congrès
hal-00833791
v1
|
|
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made PracticalProceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩
Communication dans un congrès
hal-00833760
v1
|
|
Complexity Analysis of Random Geometric Structures Made Simpler29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
Communication dans un congrès
hal-00833774
v1
|
|
Vertex Deletion for 3D Delaunay TriangulationsProceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩
Communication dans un congrès
hal-00832992
v1
|
|
Delaunay triangulations, theory vs practice.EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy
Communication dans un congrès
hal-00850561
v1
|
|
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line DrawingsGraph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩
Communication dans un congrès
hal-00793636
v1
|
|
ESQ: Editable SQuad Representation for Triangle Meshes25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩
Communication dans un congrès
hal-00793592
v1
|
Explicit array-based compact data structures for planar and surface meshesXIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Communication dans un congrès
hal-00850588
v1
|
|
|
Hyperbolic Delaunay triangulations and Voronoi diagrams made practicalXIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Communication dans un congrès
hal-00850586
v1
|
|
Delaunay triangulation of imprecise points, preprocess and actually get a fast query timeXIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Communication dans un congrès
hal-00850583
v1
|
|
Explicit array-based compact data structures for triangulations22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312--322
Communication dans un congrès
hal-00678615
v1
|
Simple and Efficient Distribution-Sensitive Point Location in TriangulationsProceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138
Communication dans un congrès
hal-00850559
v1
|
|
|
A Pedagogic JavaScript Program for Point Location Strategies27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩
Communication dans un congrès
hal-00850551
v1
|
|
Oja Medians and Centers of Gravity22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada
Communication dans un congrès
inria-00523684
v1
|
|
Lower and upper bounds on the number of empty cylinders and ellipsoidsEuropean Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142
Communication dans un congrès
inria-00412352
v1
|
|
Fast Delaunay Triangulation for Converging Point Relocation SequencesEuropean Workshop on Computational Geometry, 2009, Bruxelles, Belgium
Communication dans un congrès
inria-00413351
v1
|
|
Incremental construction of the Delaunay graph in medium dimensionProceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩
Communication dans un congrès
inria-00412437
v1
|
|
Empty-ellipse graphs19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256
Communication dans un congrès
inria-00176204
v1
|
|
Helly-type theorems for approximate coveringSoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128
Communication dans un congrès
inria-00331435
v1
|
|
Predicates for line transversals to lines and line segments in three-dimensional spaceSoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
Communication dans un congrès
inria-00336256
v1
|
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh GenerationProceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩
Communication dans un congrès
istex
hal-01179018
v1
|
|
|
Between umbra and penumbraProceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
Communication dans un congrès
inria-00187253
v1
|
|
Complexity of Delaunay Triangulation for Points on Lower-dimensional~PolyhedraACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113
Communication dans un congrès
inria-00182835
v2
|
|
Optimal Succinct Representations of Planar MapsProceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩
Communication dans un congrès
inria-00098669
v1
|
|
2D Triangulation Representation Using Stable CatalogsProc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France
Communication dans un congrès
inria-00090631
v1
|
|
Succinct representation of triangulations with a boundary9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135
Communication dans un congrès
inria-00090707
v1
|
|
Drawing $K_n$ in Three Dimensions with One Bend per Edge13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland
Communication dans un congrès
inria-00000374
v1
|
|
Dynamic updates of succinct triangulations18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France
Communication dans un congrès
inria-00001187
v1
|
|
Accurate Interactive Specular Reflections on Curved ObjectsVision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8
Communication dans un congrès
inria-00606757
v1
|
|
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
Communication dans un congrès
inria-00000569
v1
|
Inner and outer rounding of set operations on lattice polygonal regionsProceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩
Communication dans un congrès
hal-01179036
v1
|
|
|
On the number of line tangents to four triangles in three-dimensional space16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p
Communication dans un congrès
inria-00099873
v1
|
|
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3DProceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Communication dans un congrès
inria-00103995
v1
|
|
Transmission progressive de modèles triangulés sur le réseauCORESA, Jan 2003, Lyon, France
Communication dans un congrès
hal-01117289
v1
|
|
Compression de maillages, un état de l’artCORESA, 2003, Lyon, France
Communication dans un congrès
hal-01117287
v1
|
|
Perturbations and Vertex Removal in a 3D Delaunay TriangulationProceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319
Communication dans un congrès
inria-00166710
v2
|
|
Isotropic Surface RemeshingInternational Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea
Communication dans un congrès
inria-00413144
v1
|
|
Efficient Exact Geometric Predicates for Delaunay TriangulationsProceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44
Communication dans un congrès
inria-00344517
v1
|
|
On the Number of Lines Tangent to Four Convex Polyhedra14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Communication dans un congrès
inria-00099449
v1
|
|
Splitting a Delaunay Triangulation in Linear TimeProceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩
Communication dans un congrès
hal-01179401
v1
|
Separating Several Point Sets in the Plane13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
Communication dans un congrès
hal-01179059
v1
|
|
The shuffling buffer13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
Communication dans un congrès
hal-01179052
v1
|
|
|
Walking in a TriangulationProceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩
Communication dans un congrès
inria-00344519
v1
|
|
Geometric compression for interactive transmissionProceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. pp.319-326, ⟨10.1109/VISUAL.2000.885711⟩
Communication dans un congrès
hal-01179425
v1
|
|
Algebraic methods and arithmetic filtering for exact predicates on circle arcsProceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩
Communication dans un congrès
hal-01179417
v1
|
|
Evaluating the cylindricity of a nominally cylindrical point setProceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, Jan 2000, San Francisco, United States
Communication dans un congrès
inria-00412600
v1
|
|
Triangulations in CGALProceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩
Communication dans un congrès
hal-01179408
v1
|
|
Programming with CGAL: the example of triangulations8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States
Communication dans un congrès
inria-00348713
v1
|
|
On deletion in Delaunay triangulationsProceedings of the 15th Annual Symposium on Computational Geometry, 1999, Miami, United States. pp.181-189, ⟨10.1145/304893.304969⟩
Communication dans un congrès
hal-01179435
v1
|
Rounding Voronoi DiagramDiscrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387
Communication dans un congrès
hal-01179442
v1
|
|
Removing Degeneracies by Perturbing the Problem or the WorldCanadian Conference on Computational Geometry, 1998, Montreal, Canada
Communication dans un congrès
hal-01179696
v1
|
|
|
Improved incremental randomized Delaunay triangulationProceedings of the 14th Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. pp.106-115, ⟨10.1145/276884.276896⟩
Communication dans un congrès
hal-01179446
v1
|
Checking the convexity of polytopes and the planarity of subdivisionsWorkshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199
Communication dans un congrès
hal-01179691
v1
|
|
Computing the Maximum Overlap of Two Convex Polygons Under TranslationsInternational Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135
Communication dans un congrès
hal-01179450
v1
|
|
Optimal Line Bipartitions of Point SetsInternational Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54
Communication dans un congrès
hal-01179453
v1
|
|
Symbolic Elimination for parallel manipulatorsCommunication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands
Communication dans un congrès
hal-01180168
v1
|
|
Computing Largest Circles Separating Two Sets of Segments8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada
Communication dans un congrès
hal-01179145
v1
|
|
|
Computational geometry and discrete computationsDiscrete Geometry for Computer Imagery, 1996, Lyon, France
Communication dans un congrès
inria-00338179
v1
|
|
Evaluation of a new method to compute signs of determinantsProceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩
Communication dans un congrès
hal-01179456
v1
|
Circular separability of polygonProceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281
Communication dans un congrès
hal-01179468
v1
|
|
|
A Locally Optimal Triangulation of the Hyperbolic ParaboloidCanadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54
Communication dans un congrès
inria-00413229
v1
|
|
From spider robots to half disk robotsIEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958
Communication dans un congrès
inria-00442776
v1
|
An introduction to randomization in computational geometryWorkshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994, ~, France
Communication dans un congrès
hal-01179699
v1
|
|
Motion planning of legged robotsWorkshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States
Communication dans un congrès
hal-01179461
v1
|
|
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points.Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.122-127
Communication dans un congrès
hal-01179708
v1
|
|
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolasCanadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.153-158
Communication dans un congrès
hal-01179705
v1
|
|
|
Convex Tours of Bounded CurvatureProceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩
Communication dans un congrès
hal-01179475
v1
|
Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related ProblemsProceedings of 1st European Symposium on Algorithms, 1993, Nad Honef, Germany. pp.133-144, ⟨10.1007/3-540-57273-2_50⟩
Communication dans un congrès
istex
hal-01179730
v1
|
|
Computing the whole set of Connolly SurfacesAnnual Conference of the Molecular Graphics Society, 1993, ~, France
Communication dans un congrès
hal-01179713
v1
|
|
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputersWorkshop Algorithms and Data Structures, 1993, Montreal, Canada. pp.277-288
Communication dans un congrès
hal-01179721
v1
|
|
Motion planning for a spider robotIEEE International Conference on Robotics and Automation, 1992, Nice, France. pp.2321-2326
Communication dans un congrès
hal-01179898
v1
|
|
|
Stable placements of spider robotsProceedings of the 8th Annual Symposium on Computational Geometry, 1992, Berlin, Germany. pp.242-250, ⟨10.1145/142675.142725⟩
Communication dans un congrès
hal-01179904
v1
|
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension dCanadian Conference on Computational Geometry, 1992, St. John's, Canada
Communication dans un congrès
hal-01179732
v1
|
|
The space of spheres, a geometric tool to unify duality results on Voronoi diagramsCanadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268
Communication dans un congrès
hal-01180157
v1
|
|
|
Guarding Vertices versus Guarding Edges in a Simple Polygon4th Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.99-102
Communication dans un congrès
hal-01117277
v1
|
Computing Connolly SurfacesIFIP Conference on Algorithms and efficient computation, 1992, ?, France
Communication dans un congrès
hal-01180152
v1
|
|
On-line geometric algorithms with good expected behaviours3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139
Communication dans un congrès
hal-01180161
v1
|
|
Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of pointsCanadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113
Communication dans un congrès
hal-01180159
v1
|
|
Fully dynamic Delaunay triangulation in logarithmic expected time per operationWorkshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53
Communication dans un congrès
hal-01180164
v1
|
|
Computing the Union of 3-Colored TrianglesSystem Modelling and Optimization, IFIP, 1991, Zurich, Switzerland. pp.85-93
Communication dans un congrès
hal-01180155
v1
|
|
Simple randomized $O(n \log^{*} n)$ algorithmsCanadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144
Communication dans un congrès
hal-01180162
v1
|
|
An on-line construction of higher-order Voronoi diagrams and its randomized analysisCanadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281
Communication dans un congrès
hal-01180166
v1
|
|
The Macro-Regions,an Efficient Space Subdivision Structure for Ray TracingEurographics, 1989, Hambourg, Germany. pp.27-38
Communication dans un congrès
hal-01180225
v1
|
|
Tools to Study the Efficiency of Space Subdivision Structures for Ray TracingPIXIM, 1989, Paris, France. pp.467-481
Communication dans un congrès
hal-01180228
v1
|
|
One-Bend Drawing of $K_n$ in 3D, revisitedMichael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
Poster de conférence
hal-04195317
v1
|
|
A generator of random convex polygons in a discAofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Poster de conférence
hal-01015603
v1
|
|
A chaotic random convex hullAofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Poster de conférence
hal-01015598
v1
|
|
The Maximum Degree of a Random Delaunay Triangulation in a Smooth ConvexAofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
Poster de conférence
hal-01018187
v1
|
|
Vertex Deletion for 3D Delaunay TriangulationsACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013
Poster de conférence
hal-00963520
v1
|
|
Tiling the hyperbolic planeBending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany
Poster de conférence
hal-01018725
v1
|
|
Crossing-free straight-line drawing of graphs on the flat torusWorkshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
Document associé à des manifestations scientifiques
hal-01018627
v1
|
Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometryspringer, 53 (3), 2015
Ouvrages
hal-01154063
v1
|
|
Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014Computational Geometry Lab, Carleton University, 6 (2), 2015
Ouvrages
hal-01154065
v1
|
|
Proceedings of the 30th Annual Symposium on Computational GeometrySiu Wing Cheng and Olivier Devillers. ACM, pp.571, 2014
Ouvrages
hal-01018682
v1
|
|
Gedeon1999
Autre publication scientifique
hal-00925755
v1
|
|
Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited2023
Pré-publication, Document de travail
hal-04182069
v1
|
|
SCARST: Schnyder Compact And Regularity Sensitive Triangulation Data Structure2023
Pré-publication, Document de travail
hal-04320292
v1
|
|
Two Lower Bounds for Random Point Sets via Negative Association2023
Pré-publication, Document de travail
hal-04320184
v1
|
|
On Order Types of Random Point Sets2020
Pré-publication, Document de travail
hal-01962093
v2
|
|
Delaunay Triangulations of Points on Circles2018
Pré-publication, Document de travail
hal-01780607
v1
|
|
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus2017
Pré-publication, Document de travail
hal-01646724
v1
|
|
Delaunay triangulation of a random sample of a good sample has linear size2017
Pré-publication, Document de travail
hal-01673170
v1
|
Chargement...
Chargement...