Planar straight-line graph

Results: 15



#Item
1Graph theory / Mathematics / Discrete mathematics / Charts / Graph of a function / Graph / Planar graphs / Asymptote / Logic of graphs

Department of Mathematics Exploring Straight Line Graphs The straight line graph y = mx + c Explore the effects of varying m and c

Add to Reading List

Source URL: www.casiomedia.co.uk

Language: English - Date: 2014-07-01 10:09:34
2Graph theory / Planar graphs / 1-planar graph / Geometric graph theory / Graph drawing / Crossing number / Outerplanar graph

Straight-line Drawings of 1-planar Graphs Peter Eades1 , Seok-Hee Hong1 , Giuseppe Liotta2 , and Sheung-Hung Poon3 1 3

Add to Reading List

Source URL: www.cs.usyd.edu.au

Language: English - Date: 2011-06-06 12:14:24
3Graph theory / Planar graphs / K-edge-connected graph / Line graph / Graph / Ear decomposition / Connectivity / Topological graph theory / Dual graph / 1-planar graph

Tri-edge connectivity augmentation in planar straight line graphs Mashhood Ishaque Marwan Al-Jubeh, Krist´of R´edei, Diane L. Souvaine, and Csaba D. T´oth.

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2009-12-22 11:05:24
4Graph theory / Polygons / Euclidean plane geometry / Planar graphs / Point location / Planar straight-line graph / Polygon / Simple polygon / Area / Geometry / Triangulation / Mathematics

Testing Shortcuts to Maintain Simplicity in Subdivision Simplification Craig Falls Yuanxin Liu Jack Snoeyink University of North Carolina—Chapel Hill Chapel Hill, NC Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
5Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:05
6Combinatorial optimization / Routing algorithms / Graph / A* search algorithm / Planar graph / Algorithm / Force-based algorithms / Path decomposition / Graph theory / Mathematics / Search algorithms

A Glider for Every Graph: Exploring the Algorithmic Requirements for Rotationally Invariant, Straight-Line Motion

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:03
7Geometric graph theory / Topological graph theory / Planar straight-line graph / Line graph / Planarity testing / Planar separator theorem / Graph theory / Planar graphs / Graph drawing

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Morphing Planar Graph Drawings Anna Lubiw∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:11
8Mathematics / Delaunay triangulation / Tetrahedron / Simplex / Simplicial complex / Convex hull / Planar straight-line graph / Triangulated irregular network / Point location / Geometry / Triangulation / Topology

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Using Bistellar Flips for Rotations in Point Location Structures 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
9Planar graphs / Graph / Unit disk graph / Planar straight-line graph / P / Geographic routing / Graph theory / Theoretical computer science / NP-complete problems

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Memory Requirements for Local Geometric Routing and Traversal in Digraphs M. Fraser

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:20
10Topology / 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