Good data layouts improve cache and TLB performance of object-oriented software, but unfortunately, selecting an optimal data layout a priori is NP-hard. This paper introduces layout auditing, a technique that selects the best among a set of layouts online (while the program is running). Layout auditing randomly applies different layouts over time and observes their performance. As it becomes c...

A triangular grid graph is a finite induced subgraph of the infinite graph associated with the two-dimensional triangular grid. We show that the problem Hamiltonian Cycle is NP-complete for triangular grid graphs, while a hamiltonian cycle in connected, locally connected triangular grid graph can be found in polynomial time. 2000 Mathematics Subject Classification: 05C38 (05C45, 68Q25).

An attractive method for approximating rational triangular Bézier surfaces by polynomial triangular Bézier surfaces is introduced. The main result is that the arbitrary given order derived vectors of a polynomial triangular surface converge uniformly to those of the approximated rational triangular Bézier surface as the elevated degree tends to infinity. The polynomial triangular surface is con...

This paper puts forward 3D model retrieval method based on normal-angle histogram. The method firstly makes the pretreatment for 3D model, and defines the calculation method of the normal at every vertex of the triangular mesh in 3D model and the included angle among the triangular meshes. Then it classifies the triangular mesh in accordance with the normal at three vertexes of the triangular m...

The hexagonal and the triangular grids are duals of each other. These two grids are the first and second ones in the family of triangular grids (we can call them as oneand two-planes triangular grids). This family comes from the mapping their points to Z3. Their symmetric properties are triangular. The next grid is the three-planes triangular grid, which looks like the mix of them. In this pape...

PT Millenia Tata Aria adalah satu dari banyaknya perusahaan di indonesia yang bergerak pada industri furniture & interiors dengan jenis produksi berdasarkan pesanan ( make to order ). Penelitian ini berfokus proses perakitan sofa produk bench. Permasalahan utama terdapat rancangan tata letak lantai dimana fasilllitas diletakkan berjauhan dan tidak memperhatikan tingkat kedekatan antar sehin...

Triangular B-splines are a new tool for modeling a broad class of objects defined over arbitrary, nonrectangular domains. They provide an elegant and unified representation scheme for all piecewise continuous polynomial surfaces over planar triangulations. To enhance the power of this model, we propose triangular NURBS, the rational generalization of triangular B-splines, with weights as additi...

Triangular B-splines are a new tool for modeling a broad class of objects deened over arbitrary, non-rectangular domains. They provide an elegant and uniied representation scheme for all piecewise continuous polynomial surfaces over planar triangulations. To enhance the power of this model, we propose triangular NURBS, the rational generalization of triangular B-splines, with weights as additio...