Sciweavers

9176 search results - page 456 / 1836
» algorithms 2010
Sort
View
CCCG
2010
15 years 8 months ago
Optimal encoding of triangular and quadrangular meshes with fixed topology
Extending a bijection recently introduced by Poulalhon and Schaeffer [15] for triangulations of the sphere we design an efficient algorithm for encoding (topological) triangulatio...
Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner
CCCG
2010
15 years 8 months ago
Evading equilateral triangles without a map
Consider an arrangement of equilateral non-overlapping translated triangles in the plane and two points S and T so that the segment ST is parallel to a side of each of the triangl...
Braxton Carrigan
EDM
2010
140views Data Mining» more  EDM 2010»
15 years 8 months ago
An Annotations Approach to Peer Tutoring
In this paper we detail a preliminary model for reasoning about annotating learning objects and intelligently showing annotations to users who will benefit from them. Student inter...
John Champaign, Robin Cohen
ALGORITHMICA
2010
72views more  ALGORITHMICA 2010»
15 years 7 months ago
Largest and Smallest Convex Hulls for Imprecise Points
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
Maarten Löffler, Marc J. van Kreveld
APPML
2010
112views more  APPML 2010»
15 years 7 months ago
Computing Fourier transforms and convolutions of Sn-1-invariant signals on Sn in time linear in n
Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...
Michael Clausen, Ramakrishna Kakarala