-
Edge-removal and non-crossing configurations in geometric graphs [Elektronski vir]Aichholzer, Oswin ...A geometric graph is a graph ▫$G=(V,E)$▫ drawn in the plane, such that ▫$V$▫ is a point set in general position and ▫$E$▫ is a set of straight-line segments whose endpoints belong to ▫$V$▫. We study ... the following extremal problem for geometric graphs: How many arbitrary edges can be removed from a complete geometric graph with ▫$n$▫ vertices such that the remaining graph still contains a certain non-crossing subgraph. The non-crossing subgraphs that we consider are perfect matchings, subtrees of a given size, and triangulations. In each case, we obtain tight bounds on the maximum number of removable edges.Vir: Discrete mathematics & theoretical computer science [Elektronski vir]. - ISSN 1365-8050 (Vol. 12, no. 1, 2010, str. 75-86)Vrsta gradiva - e-članekLeto - 2010Jezik - angleškiCOBISS.SI-ID - 15629145
Avtor
Aichholzer, Oswin |
Cabello, Sergio |
Fabila-Monroy, Ruy |
Flores-Peñaloza, David |
Hackl, Thomas |
Huemer, Clemens |
Hurtado, F. |
Wood, David Richard
Teme
teorija grafov |
geometrijski grafi |
popolno prirejanje |
vpeto drevo |
konfiguracije |
extremal graph theory |
geometric graphs |
perfect matching |
spanning tree |
configurations
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Aichholzer, Oswin | ![]() |
Cabello, Sergio | 25993 |
Fabila-Monroy, Ruy | ![]() |
Flores-Peñaloza, David | ![]() |
Hackl, Thomas | ![]() |
Huemer, Clemens | ![]() |
Hurtado, F. | ![]() |
Wood, David Richard | ![]() |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.