Search Sciweavers | Sciweavers

396 search results - page 7 / 80

» Odd Crossing Number Is Not Crossing Number

click to vote

SOFSEM
2005
Springer

119views Theoretical Computer Science» more SOFSEM 2005»

Outerplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs

15 years 3 months ago

Download www.lboro.ac.uk

An outerplanar (also called circular, convex, one-page) drawing of an n-vertex graph G is a drawing in which the vertices are placed on a circle and each edge is drawn using one s...

Radoslav Fulek, Hongmei He, Ondrej Sýkora, ...

claim paper

Read More »

click to vote

DCG
2006

96views more DCG 2006»

k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn

14 years 9 months ago

Download www.ifisica.uaslp.mx

We use circular sequences to give an improved lower bound on the minimum number of ( k)

József Balogh, Gelasio Salazar

claim paper

Read More »

click to vote

ENDM
2008

118views more ENDM 2008»

Number of Crossing-Free Geometric Graphs vs. Triangulations

14 years 9 months ago

Download people.inf.ethz.ch

We show that there is a constant > 0 such that, for any set P of n 5 points in general position in the plane, a crossing-free geometric graph on P that is chosen uniformly at...

Andreas Razen, Jack Snoeyink, Emo Welzl

claim paper

Read More »

Voted

COMPGEOM
2006
ACM

118views Discrete Geometry» more COMPGEOM 2006»

Degenerate crossing numbers

15 years 3 months ago