Sciweavers

361 search results - page 26 / 73
» Finding Optimal Pairs of Patterns
Sort
View
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
13 years 9 months ago
Applications of Parametric Searching in Geometric Optimization
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
DASFAA
2007
IEEE
174views Database» more  DASFAA 2007»
14 years 2 months ago
Efficient Holistic Twig Joins in Leaf-to-Root Combining with Root-to-Leaf Way
Finding all the occurrences of a twig pattern on multiple elements in an XML document is a core operation for efficient evaluation of XML queries. Holistic twig join algorithms, Tw...
Guoliang Li, Jianhua Feng, Yong Zhang, Lizhu Zhou
ICDAR
2009
IEEE
14 years 3 months ago
Effect of Improved Path Evaluation for On-line Handwritten Japanese Text Recognition
This paper describes a method of on-line handwritten Japanese text recognition by improved path evaluation. Based on a theoretical ground, the method evaluates the likelihood of c...
Bilan Zhu, Xiang-Dong Zhou, Cheng-Lin Liu, Masaki ...
EOR
2007
198views more  EOR 2007»
13 years 8 months ago
Airline crew scheduling from planning to operations
Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is ...
Claude P. Medard, Nidhi Sawhney
CORR
2010
Springer
129views Education» more  CORR 2010»
13 years 8 months ago
Understanding periodicity and regularity of nodal encounters in mobile networks: A spectral analysis
Abstract--Study on human mobility is gaining increasing attention from the research community with its multiple applications to use in mobile networks, particularly for the purpose...
Sungwook Moon, Ahmed Helmy