Search Sciweavers | Sciweavers

396 search results - page 7 / 80

» Crossing Numbers

click to vote

ESA
2008
Springer

115views Algorithms» more ESA 2008»

A New Approach to Exact Crossing Minimization

13 years 9 months ago

Download ls11-www.cs.uni-dortmund.de

The crossing number problem is to find the smallest number of edge crossings necessary when drawing a graph into the plane. Eventhough the problem is NP-hard, we are interested in ...

Markus Chimani, Petra Mutzel, Immanuel M. Bomze

claim paper

Read More »

click to vote

DCG
2006

96views more DCG 2006»

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

13 years 7 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

13 years 7 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 »

click to vote

ICEIS
2006
IEEE

58views Information Technology» more ICEIS 2006»

Fuzzy Interval Number (FIN) Techniques for Cross Language Information Retrieval

14 years 1 months ago