|
Descripción
|
|
|---|---|
| This CRP focuses on combinatorial properties of discrete sets of points and other simple geometric objects primarily in the plane. In general, geometric graphs are a central topic in discrete and computational geometry, and many important questions in mathematics and computer science can be formulated as problems on geometric graphs. In the current context, several families of geometric graphs, such as proximity and skeletal structures, constitute useful abstractions for the study of combinatorial properties of the point sets on which they are defined. For arrangements of other objects, such as lines or convex sets, their combinatorial properties are usually also described via an underlying graph structure. ComPoSe consists of the following individual projects. ?IP01 Erd?s-Szekeres type problems for colored point sets and compatible graphs (Austria) ?IP02 Coloring Arrangements of Geometric Objects (Belgium) ?IP03 Arrangements and Higher Dimensions (Germany) ?IP04 Point sets and graphs: geometric bridges (Spain) ?IP05 Structural Properties of Arrangements of Convex Bodies (Hungary) ?IP06 Geometric and topological graphs, and Erd?s-type problems (Czech Republic) ?IP07 Crossing-Free Configurations in the Plane ? Counting, Enumeration, and Sampling (Switzerland) See the web page http://www.eurogiga-compose.eu/ Point sets and graphs: geometric bridges [information in Spanish by the PI for Spain, F. Hurtado] This project is the national Spanish contribution to be part (IP04) of the European Collaborative Research Project "ComPoSe", within EuroGIGA-EUROCORES.s. The Spanish contribution intensifies four topics: 1-. The study of geometric graphs. 2-. Combinatorial properties and enumeration of higher-order proximity graphs. 3-. k-sets and polytopes. 4-. Analysis of large graphs. In addition, this project also aims to bringing cohesion to a substantial Spanish team through participation at the high level European scenario. More details for Spanish participants are given in a specific page (in Spanish): http://www-ma2.upc.es/~geomc/compose/composeSpainGeneral.html | |
|
Internacional
|
Si |
|
Tipo de proyecto
|
Proyectos y convenios de financiación pública no competitiva |
|
Entidad financiadora
|
MECD |
|
Nacionalidad Entidad
|
ESPAÑA |
|
Tamaño de la entidad
|
Desconocido |
|
Fecha concesión
|
01/10/2011 |