Sciweavers

2252 search results - page 210 / 451
» Regular expression patterns
Sort
View
BIRTHDAY
2004
Springer
15 years 9 months ago
On NFA Reductions
We give faster algorithms for two methods of reducing the number of states in nondeterministic finite automata. The first uses equivalences and the second uses preorders. We deve...
Lucian Ilie, Gonzalo Navarro, Sheng Yu
IWCIA
2004
Springer
15 years 9 months ago
Shape Preserving Sampling and Reconstruction of Grayscale Images
Abstract. The expressiveness of a lot of image analysis algorithms depends on the question whether shape information is preserved during digitization. Most existing approaches to a...
Peer Stelldinger
TACS
2001
Springer
15 years 8 months ago
Non-structural Subtype Entailment in Automata Theory
Decidability of non-structural subtype entailment is a long standing open problem in programming language theory. In this paper, we apply automata theoretic methods to characterize...
Joachim Niehren, Tim Priesnitz
147
Voted
SCALESPACE
1997
Springer
15 years 8 months ago
3D Shape Representation: Transforming Polygons into Voxels
We developed a method that transforms a polygonal representation of an object into a voxel representation on a 3D regular grid. By applying scale-space theory we derived expression...
Stijn Oomes, Peter R. Snoeren, Tjeerd Dijkstra
133
Voted
HCI
2007
15 years 5 months ago
A 3D Sketching Interacting Tool for Physical Simulation Based on Web
Sketching interface, as a user-friendly means for expression and communication, is not only an important medium for inputting 3D objects, but also a significant step of visualizing...
Ziyi Zheng, Lingyun Sun, Shouqian Sun