• Search: "F.2.2.2: Geometrical problems and computations"

Showing 1 - 20 of 45

1

A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations
Boissonnat, Jean-Daniel ; Dyer, Ramsay ; Ghosh, Arijit ; et al.
Algorithms - ESA 2015. :595-606

Patras, Greece Lovász local lemma simplex quality distance and incircle pr... relaxed Delaunay complex witness complex …
Conference
Save to List
2

Approximating Multidimensional Subset Sum and the Minkowski Decomposition of Polygons
Emiris, Ioannis, Z. ; Karasoulou, Anna ; Tzovas, Charilaos ; et al.
Mathematics in Computer Science. 11:35-48

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... ACM: G.: Mathematics of... G.2: DISCRETE MATHEMATIC... G.2.1: Combinatorics …
Journal
Save to List
3

Appearance-guided Synthesis of Element Arrangements by Example
Hurtut, Thomas ; Landes, Pierre-Edouard ; Thollot, Joëlle ; et al.
NPAR 2009 - 7th International Symposium on Non-Photorealistic Animation and Rendering. :51-60

New Orleans, LA, United... NPR by-example synthesis Vector texture synthesis ACM: I.: Computing Metho... I.3: COMPUTER GRAPHICS …
Conference
Save to List
4

The Voronoi Diagram of Three Lines
Everett, Hazel ; Lazard, Daniel ; Lazard, Sylvain ; et al.
23rd Annual Symposium on Computational Geometry (SoCG'07). :255-264

Gyeongju, South Korea quadric surface intersec... medial axis Voronoi diagram ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... …
Conference
Save to List
5

Line transversals to disjoint balls
Borcea, Ciprian ; Goaoc, Xavier ; Petitjean, Sylvain ; et al.
23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07. :245-254

Gyeongju, South Korea lines geometric transversal th... disjoint balls convexity Hessian …
Conference
Save to List
6

Efficiently navigating a random Delaunay triangulation
Broutin, Nicolas ; Devillers, Olivier ; Hemsley, Ross ; et al.
Random Structures and Algorithms. 49(1):95-136

random analysis point location routing Delaunay triangulation ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... …
Journal
Save to List
7

Formalizing Convex Hulls Algorithms
Formalisation d'algorithmes d'enveloppes convexes
Pichardie, David ; Bertot, Yves ; Logiciel : ANalyse et DEveloppement (Lande) ; et al.
TPHOLs 2001 - 14th International Conference Theorem Proving in Higher Order Logics. :346-361

Edinburgh, United Kingdo... ACM: F.: Theory of Compu... F.3: LOGICS AND MEANINGS... F.3.1: Specifying and Ve... F.4: MATHEMATICAL LOGIC... F.4.1: Mathematical Logi... …
Conference
Save to List
8

An Efficient Representation for Filtrations of Simplicial Complexes
Boissonnat, Jean-Daniel ; Srikanta, Karthik C. ; Understanding the Shape of Data (DATASHAPE) ; et al.
Symposium on Discrete Algorithms SODA 2017, Jan 2017, Barcelona, France

Barcelona, France ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... F.2.2.1: Computations on... …
Conference
Save to List
9

High-dimensional approximate r-nets
Avarikioti, Georgia ; Emiris, Ioannis Z. ; Kavouras, Loukas ; et al.
SODA: ACM/SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelone, Spain

Barcelone, Spain Locality-sensitive hashi... r-nets Approximation algorithms High dimension Metric geometry …
Conference
Save to List
10

Delaunay Stability via Perturbations
Boissonnat, Jean-Daniel ; Dyer, Ramsay ; Ghosh, Arijit ; et al.
International Journal of Computational Geometry and Applications. 24:125-152

perturbation stability Delaunay triangulation ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... …
Journal
Save to List
11

The stability of Delaunay triangulations
Boissonnat, Jean-Daniel ; Dyer, Ramsay ; Ghosh, Arijit ; et al.
International Journal of Computational Geometry and Applications. 23(4-5):303-333

Delaunay triangulation s... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-CG]Computer S... …
Journal
Save to List
12

Discretized Riemannian Delaunay triangulations
Rouxel-Labbé, Maël ; Wintraecken, M ; Boissonnat, J.-D ; et al.

Washington DC, United St... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-CG]Computer S... …
Conference
Save to List
13

Line transversals to disjoint balls
Borcea, Ciprian ; Goaoc, Xavier ; Petitjean, Sylvain ; et al.
Discrete and Computational Geometry. 39(1-3):158-173

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-CG]Computer S... Computational Geometry [...
Journal
Save to List
14

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
Dupont, Laurent ; Lazard, Daniel ; Lazard, Sylvain ; et al.
Journal of Symbolic Computation. 43(3):168-191

curve parameterization pencils of quadrics quadrics Intersection of surfaces ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... …
Journal
Save to List
15

Topology, homogeneity and scale factors for object detection: application of eCognition software for urban mapping using multispectral satellite image
Lemenkova, Polina ; Ocean University of China (OUC)
7th International Scientific and Practical Conference 'Internet and Society. Modeling'. INSO2015., Jul 2015, Kutaisi, Georgia

Kutaisi, Georgia ACM: I.: Computing Metho... I.4: IMAGE PROCESSING AN... I.4.1: Digitization and... I.4.1.1: Imaging geometr... I.4.3: Enhancement …
Conference
Save to List
16

Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface
Taille moyenne de la triangulation 3D de Delaunay de points aléatoirement distribués sur une surface
Duménil, Charles ; Geometric Algorithms and Models Beyond the Linear and Euclidean realm (GAMBLE) ; Centre Inria de l'Université de Lorraine ; et al.
Computational Geometry [cs.CG]. Université de Lorraine, 2022. English. ⟨NNT : 2022LORR0050⟩

Computational geometry Empty Region Graph Poisson Point Process Generic Surface 3D-Delaunay Triangulatio... Géométrie algorithmique... …
Dissertation/ Thesis
Save to List
17

Computing Persistent Homology with Various Coefficient Fields in a Single Pass
Boissonnat, Jean-Daniel ; Maria, Clément ; Geometric computing (GEOMETRICA) ; et al.
European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2014, Wrocław, Poland

Wrocław, Poland Computational Topology P... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... …
Conference
Save to List
18

The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
Broutin, Nicolas ; Devillers, Olivier ; Hemsley, Ross ; et al.
AofA 2014 - 25th International Conference on Probabilistic. Algorithms(2014)

Paris, France ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-DS]Computer S... …
Conference
Save to List
19

Efficiently Navigating a Random Delaunay Triangulation
Broutin, Nicolas ; Devillers, Olivier ; Hemsley, Ross ; et al.

Paris, France Delaunay Triangulation Randomised Analysis Point Location Routing ACM: F.: Theory of Compu... …
Conference
Save to List
20

Isosurface extraction and interpretation on very large datasets in geophysics
Dupuy, Guilhem ; Jobard, Bruno ; Guillon, Sébastien ; et al.
ACM Solid and Physical Modeling Symposium, Jun 2008, New York, United States

New York, United States Geo-scientific applicati... Collaborative and distri... Geometric computation an... ACM: I.: Computing Metho... I.3: COMPUTER GRAPHICS …
Conference
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter