Sciweavers

9 search results - page 1 / 2
» Efficient Regular Polygon Dissections
Sort
View
JCDCG
1998
Springer
13 years 10 months ago
Efficient Regular Polygon Dissections
We study the minimum number g(m, n) (respectively, p(m, n)) of pieces needed to dissect a regular m-gon into a regular n-gon of the same area using glass-cuts (respectively, polygo...
Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
CORR
1999
Springer
105views Education» more  CORR 1999»
13 years 5 months ago
Hinged Dissection of Polyominoes and Polyforms
A hinged dissection of a set of polygons S is a collection of polygonal pieces hinged together at vertices that can be rotated into any member of S. We present a hinged dissection...
Erik D. Demaine, Martin L. Demaine, David Eppstein...
RT
1998
Springer
13 years 10 months ago
Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping
Abstract. This paper presents how the image-based rendering technique of viewdependent texture-mapping (VDTM) can be efficiently implemented using projective texture mapping, a fea...
Paul E. Debevec, Yizhou Yu, George Borshukov
ICC
2011
IEEE
237views Communications» more  ICC 2011»
12 years 5 months ago
Reorganized and Compact DFA for Efficient Regular Expression Matching
—Regular expression matching has become a critical yet challenging technique in content-aware network processing, such as application identification and deep inspection. To meet ...
Kai Wang, Yaxuan Qi, Yibo Xue, Jun Li
COMPGEOM
2000
ACM
13 years 10 months ago
Fast computation of generalized Voronoi diagrams using graphics hardware
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming...