Sciweavers

584 search results - page 47 / 117
» On the Number of Halving Planes
Sort
View
ICDAR
2009
IEEE
15 years 4 months ago
Semi-automatic Roof Reconstruction
A semi-automatic 3D roof reconstruction method is proposed in this paper. It consists of two components: automatic recognition of 2D plane drawings and interactively “pulling”...
Tong Lu, Yubin Yang, Feng Su, Zhengxing Sun
ICASSP
2008
IEEE
15 years 4 months ago
Compressed sensing radar
A stylized compressed sensing radar is proposed in which the timefrequency plane is discretized into an N × N grid. Assuming the number of targets K is small (i.e., K N2 ), then ...
Matthew A. Herman, Thomas Strohmer
GLOBECOM
2007
IEEE
15 years 4 months ago
Access Network Design for Optical Flow Switching
— In this work, we consider access network design for the Optical Flow Switching (OFS) transport architecture [1]–[3]. Our work addresses the all-optical physical layer of the ...
Guy Weichenberg, Vincent W. S. Chan, Muriel M&eacu...
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
15 years 4 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
GD
2007
Springer
15 years 4 months ago
Algorithms for Multi-criteria One-Sided Boundary Labeling
We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to the left of the bounding box of P. The points are connected to their labels ...
Marc Benkert, Herman J. Haverkort, Moritz Kroll, M...