When dealing with massive data sets, standard algorithms may easily “run out of memory”. In this thesis, we design efficient algorithms in space-conscious models. In particular, in-place algorithms, multi-pass algorithms, read-only algorithms, and stream-sort algorithms are studied, and the focus is on fundamental geometric problems, such as 2D convex hulls, 3D convex hulls, Voronoi diagrams an...

For any n×n matrix A , we use the joint higher rank numerical range, Λk(A, . . . ,Am) , to define the higher rank numerical hull of A . We characterize the higher rank numerical hulls of Hermitian matrices. Also, the higher rank numerical hulls of unitary matrices are studied. Mathematics subject classification (2010): 15A60,81P68.

The visual hull is widely used as a proxy for novel view synthesis in computer vision. This paper introduces the safe hull, the first visual hull reconstruction technique to produce a surface containing only foreground parts. A theoretical basis underlies this novel approach which, unlike any previous work, can also identify phantom volumes attached to real objects. Using an image-based method,...

Drought stress influences seed germination and seedling growth of many plants. Seed coating is technique of covering seeds with adhesive agents to improve seed performance and plant establishment and could be used to alleviate the negative effects of osmotic stress. In order to solve the problem of low germination and poor vigor of sweet corn under osmotic stress conditions (0, -0.3, -0.6 and -...

We present an efficient image-based rendering algorithm that computes photo hulls of a scene photographed from multiple viewpoints. Our algorithm, Image-Based Photo Hulls (IBPH), like the Image-Based Visual Hulls (IBVH) algorithm from Matusik et. al. on which it is based, takes advantage of epipolar geometry to efficiently reconstruct the geometry and visibility of a scene. Our IBPH algorithm d...

We present an approach to compute the visual hulls of multiple people in real-time in the presence of occlusions. We prove that the resulting visual hulls are correct and minimal under occlusions. Our proposed algorithm runs completely on the GPU with framerates up to 50fps for multiple people using only one computer equipped with offthe-shelf hardware. We also compare runtimes for different gr...

In this article, we introduce the concept of co-covering which is the dual of covering concept. Then, we prove several theorems being similar to the theorems that have been de-veloped for the covering concept. For example, we provide the lifting criterion for co-coverings of a topological space X, which helps us to classify them by subgroups of the group of all homeomorphisms of X.

An experiment was conducted to determine whether adding oat hulls to weaner pig diets based on extruded rice or unprocessed wheat influenced post-weaning diarrhoea (PWD) and protein fermentation in the large intestine. Ninety-six male piglets (5.16 (SEM 0.08) kg) were allocated to (i) extruded rice plus animal proteins (RAP); (ii) RAP with added oat hulls (20 g/kg); (iii) wheat plus animal prot...

PREMISE OF THE STUDY Seed cone morphology and anatomy reflect some of the most important changes in the phylogeny and evolutionary biology of conifers. Reexamination of the enigmatic Jurassic seed cone Pararaucaria patagonica reveals previously unknown systematically informative characters that demonstrate affinities with the Cheirolepidiaceae. This paper documents, for the first time, internal...