Sciweavers

5244 search results - page 505 / 1049
» Structural Complexity of AvgBPP
Sort
View
ICIP
2009
IEEE
16 years 8 months ago
Efficiency Improvements For A Geometric-partition-based Video Coder
H.264/AVC has brought an important increase in coding efficiency in comparison to previous video coding standards. One of its features is the use of macroblock partitioning in a t...
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
16 years 7 months ago
Beyond NP: the work and legacy of Larry Stockmeyer
Shortly after Steven Cook and Richard Karp showed the existence of many natural NP-complete languages, researchers started to realize the great importance of the P versus NP probl...
Lance Fortnow
DASFAA
2008
IEEE
149views Database» more  DASFAA 2008»
16 years 1 months ago
Index-Supported Similarity Search Using Multiple Representations
Similarity search in complex databases is of utmost interest in a wide range of application domains. Often, complex objects are described by several representations. The combinatio...
Johannes Aßfalg, Michael Kats, Hans-Peter Kr...
ESA
2007
Springer
81views Algorithms» more  ESA 2007»
16 years 1 months ago
Farthest-Polygon Voronoi Diagrams
Given a family of k disjoint connected polygonal sites of total complexity n, we consider the farthest-site Voronoi diagram of these sites, where the distance to a site is the dis...
Otfried Cheong, Hazel Everett, Marc Glisse, Joachi...
SGAI
2007
Springer
16 years 1 months ago
Supporting Temporal Information in Medical Care Planning
The problems associated with planning and managing patient treatment through complex care settings are significant. It has long been realised that support tools are invaluable in ...
Kirsty Bradbrook, Graham Winstanley