Sciweavers

1027 search results - page 32 / 206
» Ordered Vertex Partitioning
Sort
View
138
Voted
ALGORITHMS
2010
114views more  ALGORITHMS 2010»
15 years 2 months ago
Graph Extremities Defined by Search Algorithms
: Graph search algorithms have exploited graph extremities, such as the leaves of a tree and the simplicial vertices of a chordal graph. Recently, several well-known graph search a...
Anne Berry, Jean R. S. Blair, Jean Paul Bordat, Ge...
VISUALIZATION
2003
IEEE
15 years 10 months ago
Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments
This paper presents a novel algorithm combining view-dependent rendering and conservative occlusion culling for interactive display of complex environments. A vertex hierarchy of ...
Sung-Eui Yoon, Brian Salomon, Dinesh Manocha
MOC
2011
14 years 12 months ago
Error estimates for Raviart-Thomas interpolation of any order on anisotropic tetrahedra
Abstract. We prove optimal order error estimates for the Raviart-Thomas interpolation of arbitrary order under the maximum angle condition for triangles and under two generalizatio...
Gabriel Acosta, Thomas Apel, Ricardo G. Durá...
161
Voted
FOCS
2006
IEEE
15 years 11 months ago
Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders
We extend the binary search technique to searching in trees. We consider two models of queries: questions about vertices and questions about edges. We present a general approach t...
Krzysztof Onak, Pawel Parys
ICMCS
2006
IEEE
133views Multimedia» more  ICMCS 2006»
15 years 11 months ago
Modified Winner Update with Adaptive Block Partition for Fast Motion Estimation
Motion estimation (ME) plays an important role in video compression. Block-based ME has been adopted in most video compression standards due to its efficiency. In this paper, we p...
Shou-Der Wei, Shao-Wei Liu, Shang-Hong Lai