584 search results - page 14 / 117 » On the Number of Halving Planes |
92
Voted
DCG
2008
15 years 1 months ago
2008
The visibility graph V(X) of a discrete point set X R2 has vertex set X and an edge xy for every two points x, y X whenever there is no other point in X on the line segment betw...
217
click to vote
GIS
2009
ACM
16 years 2 months ago
2009
ACM
A parallel version of the plane sweep algorithm targeted towards the small number of processing cores available on commonly available multi-core systems is presented. Experimental...
111
click to vote
ICIP
2007
IEEE
16 years 3 months ago
2007
IEEE
For Turbo Code based Wyner-Ziv codecs, we propose to use an inverse bit plane decoding order. The investigations have shown that the knowledge about MSB's has only a marginal...
ENDM
2008
15 years 1 months ago
2008
We present a simple bijection between Baxter permutations of size n and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutati...
120
click to vote
COMPGEOM
1990
ACM
15 years 5 months ago
1990
ACM
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...