Search results for " Computer Science"
showing 10 items of 3983 documents
Augmented reality based middle and inner ear surgical procedures
2020
Otologic procedures involve manipulation of small, delicate and complex structures in the temporal bone anatomy which are in close proxmity of critical nerves and blood vessels. Augmented reality (AR) can highly benefit the otological domain by providing supplementary anatomical and navigational information unified on a single display. However, despite being composed of mainly rigid bony structures, the awareness and acceptance of possibilities of AR systems in otology is fairly low. This project aims at developing video-based AR solutions for middle and inner ear surgical procedures.We propose two applications of AR in this regard. In the first application, information about middle ear cle…
Augmented Reality in minimally invasive otologic surgery and transmodiolar cochlear implantation
2021
Optimal exposure is necessary for minimally invasive otologic surgery. Augmented reality allows to enrich the real environment by adding data without replacing it by a virtual environment and to view this information on a single screen by combining the vision of the operating field and the imaging. This technique is very little described in otology in the literature. This project aims to develop augmented reality solutions for otological surgeries and transmodiolar implantation. To prepare this augmented reality project, we studied the visualization of the middle ear by a virtual endoscope based on preoperative high resolution CT-scans. Then, we worked on the application of augmented realit…
Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
2011
Abstract: The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem.
Right-arm rotation distance between binary trees
2003
We consider a transformation on binary trees, named right-arm rotation, which is a special instance of the well-known rotation transformation. Only rotations at nodes of the right arm of the trees are allowed. Using ordinal tools, we give an efficient algorithm for computing the right-arm rotation distance between two binary trees, i.e., the minimum number of rightarm rotations necessary to transform one tree into the other.
Short notes: Some Properties of the Rotation Lattice of Binary Trees
1988
On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method
2018
Partial solution variant of the cyclic reduction (PSCR) method is a direct solver that can be applied to certain types of separable block tridiagonal linear systems. Such linear systems arise, e.g., from the Poisson and the Helmholtz equations discretized with bilinear finite-elements. Furthermore, the separability of the linear system entails that the discretization domain has to be rectangular and the discretization mesh orthogonal. A generalized graphics processing unit (GPU) implementation of the PSCR method is presented. The numerical results indicate up to 24-fold speedups when compared to an equivalent CPU implementation that utilizes a single CPU core. Attained floating point perfor…
Modeling of neuron-astrocyte interaction : application to signal and image processing
2022
The introduction of the tripartite synapse and the discovery of calcium wave propagation motivated our research to explore the potential of astrocytes as active components in brain circuits. For decades, astrocytes have been considered passive cells whose primary function is metabolic and structural support to neurons; however, recent physiological measurements suggest that astrocytes modulate neural communication, strengthen synaptic efficacy, enhance synchronization, and promote homeostasis. Inspired by these biological functions, this research aimed to implement astrocytes in artificial spiking networks for deep learning applications. First, we modeled the biological interaction between …
Solving a large multicontainer loading problem in the car manufacturing industry
2017
Abstract Renault, a large car manufacturer with factories all over the world, has a production system in which not every factory produces all the parts required to assemble a vehicle. Every day, large quantities of car parts are sent from one factory to another, defining very large truck/container transportation problems. The main challenge faced by the Renault logistics platforms is to load the items into trucks and containers as efficiently as possible so as to minimize the number of vehicles sent. Therefore, the problem to be solved is a multicontainer loading problem in which, besides the usual geometric constraints preventing items from overlapping and exceeding the dimensions of the c…
Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
2020
Abstract This paper studies the vehicle routing and truck driver scheduling problem where routes and schedules must comply with hours of service regulations for truck drivers. It presents a backward labeling method for generating feasible schedules and shows how the labels generated with the backward method can be combined with labels generated by a forward labeling method. The bidirectional labeling is embedded into a branch-and-price-and-cut approach and evaluated for hours of service regulations in the United States and the European Union. Computational experiments show that the resulting bidirectional branch-and-price-and-cut approach is significantly faster than unidirectional counterp…