Sciweavers

449 search results - page 14 / 90
» Degenerate crossing numbers
Sort
View
COMPGEOM
1996
ACM
13 years 11 months ago
On the Number of Arrangements of Pseudolines
Given a simple arrangementof n pseudolines in the Euclidean plane, associate with line i the list i of the lines crossing i in the order of the crossings on line i. i = ( i 1; i 2;...
Stefan Felsner
B
1998
Springer
13 years 11 months ago
The Generalised Substitution Language Extended to Probabilistic Programs
Let predicate P be converted from Boolean to numeric type by writing P , with false being 0 and true being 1, so that in a degenerate sense P can be regarded as `the probability th...
Carroll Morgan
RSA
2006
78views more  RSA 2006»
13 years 7 months ago
Nodes of large degree in random trees and forests
We study the asymptotic behaviour of the number Nk,n of nodes of given degree k in unlabeled random trees, when the tree size n and the node degree k both tend to infinity. It is s...
Bernhard Gittenberger
ATAL
2004
Springer
14 years 24 days ago
Preference Elicitation without Numbers
The development of autonomous multi-agent systems acting upon the interests of one or more users involves the elicitation of preferences of these users. In decision theory, models...
P. H. M. P. Roelofsma, Martijn C. Schut
WALCOM
2010
IEEE
255views Algorithms» more  WALCOM 2010»
14 years 2 months ago
A Global k-Level Crossing Reduction Algorithm
Abstract. Directed graphs are commonly drawn by the Sugiyama algorithm, where crossing reduction is a crucial phase. It is done by repeated one-sided 2-level crossing minimizations...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...