Sciweavers

1346 search results - page 60 / 270
» On the number of rectangular partitions
Sort
View
EOR
2007
104views more  EOR 2007»
14 years 9 months ago
A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem
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...
Roberto Baldacci, Marco A. Boschetti
ICMCS
2005
IEEE
205views Multimedia» more  ICMCS 2005»
15 years 3 months ago
3D Mesh Partitioning for Retrieval by Parts Applications
A solution for part segmentation of 3D objects is proposed in this paper. The approach is targeted to identify salient visual parts of a mesh by determining its main protrusions a...
Gianni Antini, Stefano Berretti, Alberto Del Bimbo...
CCCG
2007
14 years 11 months ago
Optimal Point Set Partitioning using Rigid Motion Star Placement
We consider the problem of determining the placement of a star R on a set P of n points in the plane such that a given objective function is maximized. A star R is a set of m rays...
Prosenjit Bose, Jason Morrison
RSA
2008
84views more  RSA 2008»
14 years 9 months ago
Random partitions with restricted part sizes
: ForasubsetS ofpositiveintegerslet (n, S)bethesetofpartitionsofnintosummands that are elements of S. For every (n, S), let Mn() be the number of parts, with multiplicity, that ...
William M. Y. Goh, Pawel Hitczenko
FPGA
2004
ACM
137views FPGA» more  FPGA 2004»
15 years 3 months ago
Multi-resource aware partitioning algorithms for FPGAs with heterogeneous resources
As FPGA densities increase, partitioning-based FPGA placement approaches are becoming increasingly important as they can be used to provide high-quality and computationally scalab...
Navaratnasothie Selvakkumaran, Abhishek Ranjan, Sa...