Concept

Rectangle

Related publications (17)

Graph Chatbot

Chat with Graph Search

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.

Intersection Patterns of Edges in Topological Graphs

Radoslav Fulek

This thesis is devoted to crossing patterns of edges in topological graphs. We consider the following four problems: A thrackle is a graph drawn in the plane such that every pair of edges meet exactly once: either at a common endpoint or in a proper crossi ...

EPFL2012

Piercing Quasi-Rectangles: On a Problem of Danzer and Rogers

János Pach, Gábor Tardos

It is an old problem of Danzer and Rogers to decide whether it is possible arrange O(1/epsilon) points in the unit square so that every rectangle of area epsilon contains at least one of them. We show that the answer to this question is in the negative if ...

Springer-Verlag Berlin2011

Measuring shape rectangularity

Dragisa Zunic

A new method for measuring shape rectangularity is introduced. The new shape measure is invariant with respect to similarity transformations, ranges over the interval (0,1] and picks the value 1 if and only if the measured shape is a rectangle. The measure ...

2011

Magnetic twisted actions on general abelian C*-algebras

We introduce magnetic twisted actions of X=R^n on general abelian C*-algebras and study the associated twisted crossed product and pseudodifferential algebras in the framework of strict deformation quantization. ...

2010

Delaunay Graphs of Point Sets in the Plane With Respect to Axis-Parallel Rectangles

János Pach, Gábor Tardos

Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q is an element of P are connected by an edge if and only if there is a rectangle parallel to the coor ...

Wiley-Blackwell2009

Hydrogen sensors based on palladium micro- and nanostructures for fuel cell applications

Thomas Kiefer

Hydrogen (H2) has raised considerable interest as a future energy carrier in its application to fuel cell driven vehicles, as it is absolutely free of polluting emissions. However, it is flammable in air and difficult to contain, for which reason innovativ ...

EPFL2009

The problematics of cloth modeling and animation

Daniel Thalmann

The authors describe how to clothe synthetic actors and the animation of clothes and how to animate these clothes on the basis of a physically-based elastic surface model. Just as a dressmaker does, they first cut several polygonal panels from 2D rectangul ...

1991