3020 search results - page 16 / 604 » Optimal partition trees |
104
click to vote
IPL
2002
14 years 11 months ago
2002
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plan...
112
click to vote
FSTTCS
2004
Springer
15 years 5 months ago
2004
Springer
We show how any BSP tree TP for the endpoints of a set of n disjoint segments in the plane can be used to obtain a BSP tree of size O(n · depth(TP )) for the segments themselves, ...
CORR
2010
Springer
14 years 11 months ago
2010
Springer
We conduct a computational analysis of partitions in additively separable hedonic games that satisfy standard criteria of fairness and optimality. We show that computing a partiti...
ICIP
2001
IEEE
16 years 1 months ago
2001
IEEE
CCCG
2003
15 years 1 months ago
2003
We consider the problem of constructing binary space partitions for the set P of d-dimensional objects in d-dimensional space. There are several classes of objects defined for su...