5210 search results - page 346 / 1042 » Exact geometric computation |
146
click to vote
COMGEO
1998
ACM
15 years 6 months ago
1998
ACM
In this paper we introduce variable resolution 4– meshes, a powerful structure for the representation of geometric objects at multiple levels of detail. It combines most propert...
353
click to vote
ICCSA
2011
Springer
14 years 10 months ago
2011
Springer
This paper describes an ongoing implementation of an open source library dealing with parametric representation of dynamic geometry constructions. We show how some current issues i...
176
click to vote
COLT
1993
Springer
15 years 11 months ago
1993
Springer
We describe three applications in computational learning theory of techniques and ideas recently introduced in the study of parameterized computational complexity. (1) Using param...
216
click to vote
EOR
2007
15 years 6 months ago
2007
The two-dimensional orthogonal non-guillotine cutting problem (NGCP) appears in many industries (like wood and steel industries) and consists in cutting a rectangular master surfa...
197
click to vote
TAMC
2010
Springer
15 years 5 months ago
2010
Springer
Clique-width is an important graph parameter whose computation is NP-hard. In fact we do not know of any other algorithm than brute force for the exact computation of clique-width...