Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.
AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.
The basic concepts of a deterministic scheme for simulating grain growth or foam coarsening in two dimensions have been presented in Part I. Implementation of the corresponding Laguerre (or weighted Voronoi) diagram in computer manageable practical terms i ...
The basic concepts of a deterministic model for simulating grain growth or foam coarsening in two dimensions are presented, and the fundamental tools necessary for its implementation into computer codes are provided. It is assumed that the actual cell stru ...
The organization of refurbishment is a complex problem involving both physical and social constraints. Our purpose is to develop a computer aided tool to schedule renovation tasks. This paper presents an original methodology to generate and schedule renova ...
In this paper, we investigate the applicability of backtrack technique for solving the vertex enumeration problem and the face enumeration problem for a convex polyhedron given by a system of linear inequalities. We show that there is a linear-time backtra ...
The 2-D Laguerre model of the grain growth process as the evolution of a simple convex polygonal complex is generalized to the case of a heterogeneus system. Due to the existence of several types of grains in the system, the specific grain boundary energy ...
We present a simple constructive heuristic for the optimal enclosed area polygon problem. Namely, given a finite set S of points in the plane, we look for the simple polygon with vertex set S having minimal, respectively maximal, enclosed area. ...
Polycrytalline structures are modeled via dynamically envolving power i.e. Laguerre diagrams in the three dimensional flat torus. Generating sites follow motion equations resulting from total (interface) enregy minimization., this results in an evolution o ...
To investigate morphogenesis and in particular circularization mechanisms in young mycelia, we observe cultures of the zygomycete Mucor spinosus and develop discrete models of two-dimensional filamental branching growth. The models are based on the hypothe ...
We present an O(p*n) algorithm for the problem of finding disjoint simple paths of minimum total length between p given pairs of terminals on oriented partial 2-trees with n nodes and positive or negative arc lengths. The algorithm is in O(n) if all termin ...
