A privacy-protecting coupon system
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Let S be a subdivision of Rd into n convex regions. We consider the combinatorial complexity of the image of the (k - 1)-skeleton of S orthogonally projected into a k-dimensional subspace. We give an upper bound of the complexity of the projected image by reducing it to the complexity of an arrangement of polytopes. If k = d - 1, we construct a subdivision whose projected image has Ω(n⌊(3d-2)/2⌋) complexity, which is tight when d ≤ 4. We also investigate the number of topological changes of the projected image when a three-dimensional subdivision is rotated about a line parallel to the projection plane. © 1994.
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking
Alessandro Morari, Roberto Gioiosa, et al.
IPDPS 2011