1672 search results - page 118 / 335 » Tightness problems in the plane |
CCO
2001
Springer
14 years 2 months ago
2001
Springer
Abstract. The first computer implementation of the Dantzig-FulkersonJohnson cutting-plane method for solving the traveling salesman problem, written by Martin, used subtour inequa...
INFORMS
1998
13 years 9 months ago
1998
The problem of discriminating between two nite point sets in n-dimensional feature space by a separating plane that utilizes as few of the features as possible, is formulated as a...
ICIP
2006
IEEE
14 years 11 months ago
2006
IEEE
The recent advances in Image Based Rendering (IBR) has pioneered a new technology, free-view television, in which TVviewers select freely the viewing position and angle by the app...
COMPGEOM
2009
ACM
14 years 2 months ago
2009
ACM
We demonstrate how the scale axis transform can be used to compute a parameterized family of shape skeletons. The skeletons gradually represent only the most important features of...
GD
2009
Springer
14 years 2 months ago
2009
Springer
The geometric simultaneous embedding problem asks whether two planar graphs on the same set of vertices in the plane can be drawn using straight lines, such that each graph is pla...