Sciweavers

1052 search results - page 55 / 211
» The Regular Real-Time Languages
Sort
View
145
Voted
ICDT
2003
ACM
139views Database» more  ICDT 2003»
15 years 8 months ago
New Rewritings and Optimizations for Regular Path Queries
All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, finding the paths that satisfy those r...
Gösta Grahne, Alex Thomo
179
Voted
CGF
2011
14 years 7 months ago
GeoBrush: Interactive Mesh Geometry Cloning
We propose a method for interactive cloning of 3D surface geometry using a paintbrush interface, similar to the continuous cloning brush popular in image editing. Existing interac...
Kenshi Takayama, Ryan Schmidt, Karan Singh, Takeo ...
ICALP
2010
Springer
15 years 8 months ago
Pumping and Counting on the Regular Post Embedding Problem
Abstract. The Regular Post Embedding Problem is a variant of Post’s Correspondence Problem where one compares strings with the subword relation and imposes additional regular con...
Pierre Chambart, Philippe Schnoebelen
111
Voted
DLT
2008
15 years 5 months ago
Construction of Tree Automata from Regular Expressions
Abstract. Since recognizable tree languages are closed under the rational operations, every regular tree expression denotes a recognizable tree language. We provide an alternative ...
Dietrich Kuske, Ingmar Meinecke
DBPL
2009
Springer
152views Database» more  DBPL 2009»
15 years 10 months ago
An Automata-Theoretic Approach to Regular XPath
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...