Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
Zawartość zarchiwizowana w dniu 2024-06-18

Optimization Problems on Geometric Range Spaces

Cel

Computational geometry is a subfield of theoretical computer science devoted to the design and
implementation of geometric algorithms, as well as to their analysis, and to the combinatorial
structure that they manipulate. In particular, computational geometry encompasses a diversity of
optimization problems. It is often infeasible in practice to find the optimal solution of a geometric optimization problem. This is because the optimum might typically be hard to compute. This suggests that instead of insisting on computing the exact solution for optimization problems, one should be satisfied with a possibly suboptimal solution that approximates the optimum reasonably well.

The goal of this proposal is to consider optimization problems involving geometric objects in low dimensions, and design efficient algorithms that guarantee a good approximation for their solutions. Such problems have been well studied in abstract settings (that is, when the objects are abstract and no geometric properties are known), but their geometric variants have received much less attention, and the solutions to most of these problems have still remained elusive.

This project suggests an interdisciplinary challenge. On the theoretical front, it aims to develop a set of mathematical tools taken from discrete geometry, such as geometric arrangements and epsilon nets, which exploit the geometric structure of the given setting. In fact, such tools can be exploited on a broader set of problems, and lie beyond the scope of the problems presented in this proposal. On the applied front, this problems have applications to other disciplines as sensor networking, computer graphics, geographic information systems, machine learning and more. In fact, the PI is collaborating with researchers from sensor networking and learning where she applies such mathematical tools in order to solve problems from the real world.

Dziedzina nauki (EuroSciVoc)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Program(-y)

Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

FP7-PEOPLE-2012-CIG
Zobacz inne projekty w ramach tego zaproszenia

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

MC-CIG - Support for training and career development of researcher (CIG)

Koordynator

TEL AVIV UNIVERSITY
Wkład UE
€ 100 000,00
Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

Brak danych
Moja broszura 0 0