Search Sciweavers | Sciweavers

7773 search results - page 6 / 1555

» On generalized Frame-Stewart numbers

click to vote

SIAMDM
2000

103views more SIAMDM 2000»

Directional Routing via Generalized st-Numberings

13 years 7 months ago

Download www.ece.uc.edu

We present a mathematical model for network routing based on generating paths in a consistent direction. Our development is based on an algebraic and geometric framework for defini...

Fred S. Annexstein, Kenneth A. Berman

claim paper

Read More »

click to vote

COMGEO
2011
ACM

179views Applied Computing» more COMGEO 2011»

On crossing numbers of geometric proximity graphs

13 years 2 months ago

Download www.csun.edu

Let P be a set of n points in the plane. A geometric proximity graph on P is a graph where two points are connected by a straight-line segment if they satisfy some prescribed prox...

Bernardo M. Ábrego, Ruy Fabila Monroy, Silv...

claim paper

Read More »

click to vote

COMPGEOM
2004
ACM

106views Discrete Geometry» more COMPGEOM 2004»

The number of lines tangent to arbitrary convex polyhedra in 3D

14 years 29 days ago

Download www.cs.mcgill.ca

We prove that the lines tangent to four possibly intersecting convex polyhedra in 3 with n edges in total form Θ(n2 ) connected components in the worst case. In the generic ca...

Hervé Brönnimann, Olivier Devillers, V...

claim paper

Read More »

click to vote

DCG
2010

93views more DCG 2010»

General Lower Bounds for the Minor Crossing Number of Graphs

13 years 7 months ago

Download www.imfm.si

Drago Bokal, Éva Czabarka, Lászl&oac...

claim paper

Read More »