Planar

Results: 1245



#Item
651Tree decomposition / Graph / Dynamic programming / Tree / Shortest path problem / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Application of computational geometry to network p-center location problems Binay Bhattacharya

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:10:51
652Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:50
653Pi / Euclidean plane geometry / Circles / Geometry / Conic sections / Curves

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Computing a planar widest empty α-siphon in o(n3 ) time Boaz Ben-Moshe∗ Binay K. Bhattacharya† Sandip Das‡ Daya R Gaur§ and Qiaosheng Shi¶ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:28
654Hypergraph / Combinatorics / Vertex cover / Graph / Incidence matrix / Planar graph / Path decomposition / Line graph / Graph theory / Mathematics / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
655Geometric graph theory / Topological graph theory / Graph coloring / Edge coloring / Path decomposition / Graph theory / Graph drawing / Planar graphs

Experiments on Area Compaction Algorithms for Orthogonal Drawings Carla Binucci †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
656Triangulation / 3D modeling / Video game design / Polygon / Simple polygon / Planar graph / Polygon mesh / Polygonal modeling / Geometry / Mathematics / Triangles

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Isometric Morphing of Triangular Meshes ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:33
657Polyhedron / Octahedron / Eulerian path / Induced path / Matching / Route inspection problem / Line graph / Edge coloring / Graph theory / Planar graphs / NP-complete problems

Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗ Martin L. Demaine∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:28
658Transition metals / Chemical bonding / Stereochemistry / Coordination complex / Ligand / Dimethyl sulfoxide / Square planar molecular geometry / Chemistry / Coordination chemistry / Inorganic chemistry

Photon Factory Activity Report 2004 #22 Part BChemistry NW2/ 2003G186 Finite, Spherical Coordination Networks that Self-Organize from 36 Small

Add to Reading List

Source URL: pfwww.kek.jp

Language: English - Date: 2010-01-05 10:31:17
659Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2013-02-04 10:20:57
660Mathematics / B-tree / Binary tree / K-d tree / Convex hull / Dynamic convex hull / Computational geometry / Interval tree / Graph theory / Computing / Convex hull algorithms

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Planar Convex Hull Range Query and Related Problems Nadeem Moidu ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
UPDATE