Search Sciweavers | Sciweavers

736 search results - page 25 / 148

» Distinguishing geometric graphs

click to vote

ENDM
2008

51views more ENDM 2008»

A Polynomial Bound for Untangling Geometric Planar Graphs

14 years 12 months ago

Download www.ms.unimelb.edu.au

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat...

claim paper

Read More »

click to vote

COMBINATORICS
2006

110views more COMBINATORICS 2006»

Jamming and Geometric Representations of Graphs

14 years 11 months ago

Download iti.mff.cuni.cz

We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...

Werner Krauth, Martin Loebl

claim paper

Read More »

click to vote

IPL
2008

104views more IPL 2008»

A note on harmonic subgraphs in labelled geometric graphs

14 years 11 months ago

Download www.matem.unam.mx

Let S be a set of n points in general position in the plane, labelled bijectively with the integers {0, 1, . . ., n - 1}. Each edge (the straight segment that joins two points) is...

Gabriela Araujo, József Balogh, Ruy Fabila ...

claim paper

Read More »

click to vote

COMGEO
2007
ACM

85views Applied Computing» more COMGEO 2007»

On the geometric dilation of closed curves, graphs, and point sets

14 years 11 months ago