Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
A straight-line drawing of a graph G is a mapping which assigns to each vertex a point in the plane and to each edge a straight-line segment connecting the corresponding two points. The rectilinear crossing number of a graph G, (cr) over bar (G), is the mi ...
We consider sets L = {l(1),..., l(n)} of n labeled lines in general position in R-3, and study the order types of point sets {p(1),..., p(n)} that stem from the intersections of the lines in L with (directed) planes Pi, not parallel to any line of L, that ...
Recently, triangle configuration based bivariate simplex splines (referred to as TCB-spline) have been introduced to the geometric computing community. TCB-splines retain many attractive theoretic properties of classical B-splines, such as partition of uni ...
In proximity mask aligner photolithography, diffraction of light at the mask pattern is the predominant source for image shape distortions such as line end shortening and corner rounding. One established method to mitigate the impact of diffraction is opti ...
A novel, cost-effective, real-time and on-line method for measuring the generated micro-vibrations and iden- tifying the forces in a magnetic bearing space actuator is proposed. For its validation, an actively-controlled electrodynamic (Lorentz-type) magne ...
Timber plate structures with integral mechanical attachments have been successfully built in the last decades. Previous research has highlighted the influence of these connections in the global behavior of the structures. Double-layered plate shells are on ...
This work describes the geometry behind the Smith chart, recent 3D Smith chart tool and previously reported conceptual Hyperbolic Smith chart. We present the geometrical properties of the transformations used in creating them by means of inversive geometry ...
We show that for m points and n lines in R-2, the number of distinct distances between the points and the lines is Omega(m(1/5)n(3/5)), as long as m(1/2)
Timber plate structures with integral mechanical attachments have been successfully built in the last decades. Previous research has highlighted the influence of these connections in the global behavior of the structures. Double-layered plate shells are on ...
An ordinary circle of a set P of n points in the plane is defined as a circle that contains exactly three points of P. We show that if P is not contained in a line or a circle, then P spans at least ordinary circles. Moreover, we determine the exact minimu ...