Triangulation

Results: 842



#Item
2613D computer graphics / Mesh generation / Planar graphs / Triangle / Planar separator theorem / Apollonian network / Graph theory / Geometry / Triangulation

Guaranteed 3.67V bit encoding of planar triangle graphs Davis King Jarek Rossignac GVU Center

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:05:15
262Triangle / Icosidodecahedron / Delaunay triangulation / Apollonian network / Geometry / Triangulation / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Making triangulations 4-connected using flips Prosenjit Bose∗ Dana Jansens∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
263Computational geometry / Delaunay triangulation / Voronoi diagram / Sweep line algorithm / Convex hull / Circumscribed circle / Pitteway triangulation / Bowyer–Watson algorithm / Geometry / Triangulation / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Computing Delaunay Triangulation with Imprecise Input Data A. A. Khanban

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
264Triangulation / Analysis of algorithms / Delaunay triangulation / Gabriel graph / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 A Slow Algorithm for Computing the Gabriel Graph with Double Precision David L. Millman Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
265Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
266Theoretical computer science / Interval tree / Delaunay triangulation / Edge coloring / Greedy coloring / Graph theory / Graph coloring / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:03:13
267Quicksort / Insertion sort / Delaunay triangulation / Algorithm / Merge sort / Randomized algorithm / Time complexity / Logarithm / Factorial / Mathematics / Sorting algorithms / Order theory

Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:19
268Minimum-weight triangulation / Triangle / Delaunay triangulation / Pitteway triangulation / Geometry / Triangulation / Pseudotriangle

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On (Pointed) Minimum Weight Pseudo-Triangulations Oswin Aichholzer∗‡ Franz Aurenhammer†‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:39
269Topology / Pseudotriangle / Connectivity / NP-complete / Delaunay triangulation / Point set triangulation / Triangulation / Geometry / Mathematics

New results on Pseudo-triangulations with low vertex degree Andr´e Schulz∗ constrained pseudo-triangulations this question is NPcomplete. Even though for every point set there exists a pseudotriangulations with degree

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:56:02
270Topology / Pseudotriangle / Catalan number / Convex hull / Tessellation / Planar straight-line graph / Jump-and-Walk algorithm / Geometry / Mathematics / Triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Number of Pseudo-Triangulations of Certain Point Sets Oswin Aichholzer∗ David Orden†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
UPDATE