Sciweavers

2465 search results - page 246 / 493
» Automata on Linear Orderings
Sort
View
79
Voted
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
15 years 10 months ago
A Space--Time Tradeoff for Permutation Problems
Many combinatorial problems--such as the traveling salesman, feedback arcset, cutwidth, and treewidth problem-can be formulated as finding a feasible permutation of n elements. Ty...
Mikko Koivisto, Pekka Parviainen
104
Voted
ICPPW
2008
IEEE
15 years 7 months ago
Replay-Based Synchronization of Timestamps in Event Traces of Massively Parallel Applications
Event traces are helpful in understanding the performance behavior of message-passing applications since they allow in-depth analyses of communication and synchronization patterns...
Daniel Becker, John C. Linford, Rolf Rabenseifner,...
ICIP
2003
IEEE
15 years 6 months ago
K-Voronoi diagrams computing in arbitrary domains
We propose a novel algorithm to compute Voronoi diagrams of order k in arbitrary 2D and 3D domains. The algorithm is based on a fast ordered propagation distance transformation ca...
Rubén Cárdenes, Simon K. Warfield, A...
SSDBM
2010
IEEE
105views Database» more  SSDBM 2010»
15 years 5 months ago
Organization of Data in Non-convex Spatial Domains
We present a technique for organizing data in spatial databases with non-convex domains based on an automatic characterization using the medial-axis transform (MAT). We define a t...
Eric A. Perlman, Randal C. Burns, Michael M. Kazhd...
COST
2009
Springer
172views Multimedia» more  COST 2009»
14 years 10 months ago
Facial Expression Recognition Using Two-Class Discriminant Features
This paper presents a novel facial expression recognition methodology. In order to classify the expression of a test face to one of seven pre-determined facial expression classes, ...
Marios Kyperountas, Ioannis Pitas