Search results for " graph"
showing 10 items of 1277 documents
Adaptive memory programming for the dynamic bipartite drawing problem
2020
Abstract The bipartite drawing problem is a well-known NP-hard combinatorial optimization problem with numerous applications. The aim is to minimize the number of edge crossings in a two-layer graph, in which the edges are drawn as straight lines. We consider the dynamic variant of this problem, called the dynamic bipartite drawing problem (DBDP), which consists of adding (resp. or removing) vertices and edges to (resp. or from) a given bipartite drawing, thereby obtaining a new drawing with a layout similar to that of the original drawing. To solve this problem, we propose a tabu search method that incorporates adaptive memory to search the solution space efficiently. In this study, we com…
The Use of the Recommended Learning Path in the Personalized Adaptive E-Learning System
2020
This paper promotes the idea of the learning process management in the e-learning system. A personalized adaptive e-learning system is used in this research that comprises three developed topic acquisition sequences: teacher, learner or optimal topic sequences. The learner has the ability to switch between the aforementioned topic sequences. The system stores data about the course acquisition process. The analysis of the stored data demonstrated that a bit more than half of the students used the teacher topic sequence; higher grades in topics got those students who chose the learner or optimal topic sequence; the grades of the half of the students who used the optimal and teacher topic sequ…
Extracting Semantic Knowledge from Unstructured Text Using Embedded Controlled Language
2016
Nowadays, most of the data on the Web is still in the form of unstructured text. Knowledge extraction from unstructured text is highly desirable but extremely challenging due to the inherent ambiguity of natural language. In this article, we present an architecture of an information extraction system based on the concept of Embedded Controlled Language that allows for extracting formal semantic knowledge from an unstructured text corpus. Moreover, the presented approach has a potential to support multilingual input and output.
SHREC 2020: Retrieval of digital surfaces with similar geometric reliefs
2020
Abstract This paper presents the methods that have participated in the SHREC’20 contest on retrieval of surface patches with similar geometric reliefs and the analysis of their performance over the benchmark created for this challenge. The goal of the context is to verify the possibility of retrieving 3D models only based on the reliefs that are present on their surface and to compare methods that are suitable for this task. This problem is related to many real world applications, such as the classification of cultural heritage goods or the analysis of different materials. To address this challenge, it is necessary to characterize the local ”geometric pattern” information, possibly forgetti…
ViziQuer: A Tool to Explore and Query SPARQL Endpoints
2011
The presented tool uses a novel approach to explore and query a SPARQL endpoint. The tool is simple to use as a user needs only to enter an address of a SPARQL endpoint of one's interest. The tool will extract and visualize graphically the data schema of the endpoint. The user will be able to overview the data schema and use it to construct a SPARQL query according to the data schema. The tool can be downloaded from http://viziquer.lumii.lv. There is also additional information and help on how to use it in practice.
LightSpMV: Faster CSR-based sparse matrix-vector multiplication on CUDA-enabled GPUs
2015
Compressed sparse row (CSR) is a frequently used format for sparse matrix storage. However, the state-of-the-art CSR-based sparse matrix-vector multiplication (SpMV) implementations on CUDA-enabled GPUs do not exhibit very high efficiency. This has motivated the development of some alternative storage formats for GPU computing. Unfortunately, these alternatives are incompatible with most CPU-centric programs and require dynamic conversion from CSR at runtime, thus incurring significant computational and storage overheads. We present LightSpMV, a novel CUDA-compatible SpMV algorithm using the standard CSR format, which achieves high speed by benefiting from the fine-grained dynamic distribut…
Mixed camera angles viewpoints improve learning medical hand procedure in nurse training
2017
Communication donnée le 31 Août 2017 lors de la session J 10 : Instructional Design, Learning and Instructional TechnologyComprehension of Text and Graphics - C; International audience; Few previous research showed that camera viewpoints differences played a role in learning hand procedures from videos. However, learning videos on hand procedures showing only single viewpoints have been investigated, for example face to face vs. over the shoulder views. Further, the effect of seeing the human model's face and the effect of showing hand actions have also been studied. The results of these research are not always consistent. The goal of the present research was to investigate the effect of mi…
Three-Dimensional Imaging and Display through Integral Photography
2014
Here, we present a review of the proposals and advances in the field of three-dimensional (3D) imaging acquisition and display made in the last century. The most popular techniques are based on the concept of stereoscopy. However, stereoscopy does not provide real 3D experience, and produces discomfort due to the conflict between convergence and accommodation. For this reason, we focus this paper on integral imaging, which is a technique that permits the codification of 3D information in an array of 2D images obtained from different perspectives. When this array of elemental images is placed in front of an array of microlenses, the perspectives are integrated producing 3D images with full p…
Microscopic and macroscopic 3D imaging and display by integral imaging
2011
Integral imaging is a rising 3D imaging technique that can be considered the incoherent version of holography. In integral imaging the multiperspective information of 3D scenes is stored in a 2D picture. Such picture, composed by a set of elemental images, is obtained through a 2D array of microlenses. The elemental-images set can be used for many purposes. One is the display of 3D color scenes to audiences or much more than one person. Other is the 3D display, with full parallax, in personal monitors, like the screen of a smartphone, a tablet, or the monitor used by a surgeon in an endoscopic operation. Other important types of applications are connected with the topographic reconstruction…
Full-parallax immersive 3D display from depth-map cameras
2016
We exploit two different versions of the Kinect to make comparison of three-dimensional (3D) scenes displayed by proposed integral imaging (InI) display system. We attempt to show the difference between each version specifications and capacity. Furthermore, we illustrate our study result with some empirical imaging experiment in which the final result are displayed with full-parallax. Each demonstrated integral images can provide clear comparison results to the observer.