Delone set (original) (raw)
In the mathematical theory of metric spaces, ε-nets, ε-packings, ε-coverings, uniformly discrete sets, relatively dense sets, and Delone sets (named after Boris Delone) are several closely related definitions of well-spaced sets of points, and the packing radius and covering radius of these sets measure how well-spaced they are. These sets have applications in coding theory, approximation algorithms, and the theory of quasicrystals.
| Property | Value |
|---|---|
| dbo:abstract | In the mathematical theory of metric spaces, ε-nets, ε-packings, ε-coverings, uniformly discrete sets, relatively dense sets, and Delone sets (named after Boris Delone) are several closely related definitions of well-spaced sets of points, and the packing radius and covering radius of these sets measure how well-spaced they are. These sets have applications in coding theory, approximation algorithms, and the theory of quasicrystals. (en) En la teoría matemática de espacios métricos, ε-redes, ε-empaquetados, ε-coberturas, conjuntos uniformemente discretos, conjuntos relativamente densos, y conjuntos de Delaunay (nombrados así en memoria del matemático ruso Borís Delaunay; también son denominados conjuntos de Delone) son muchas veces definiciones estrechamente relacionadas de conjuntos de puntos bien-ordenados, y la relación entre el radio de empaquetado y el radio de recubrimiento mide en qué grado están bien-ordenados. Estos conjuntos tienen aplicaciones en teoría de códigos, en algoritmos de aproximación, y en la teoría de cuasicristales. (es) В теории метрических пространств, -сети, -упаковки, -покрытия, равномерно дискретные множества, относительно плотные множества и множества Делоне (названы именем советского математика Бориса Николаевича Делоне) являются тесно связанными определениями множеств точек, а радиус упаковки и радиус покрытия этих множеств определяют, насколько хорошо точки этих множеств разнесены. Эти множества имеют приложения в теории кодирования, аппроксимационных алгоритмах и теории квазикристаллов. (ru) У теорії метричних просторів, -мережі, -пакування, -покриття, рівномірно дискретні множини, відносно щільні множини і множини Делоне (названі ім'ям радянського математика Бориса Миколайовича Делоне) є тісно пов'язаними визначеннями множин точок, а радіус пакування і радіус покриття цих множин визначають, наскільки добре точки цих множин рознесені. Ці множини застосовують у теорії кодування, апроксимаційних алгоритмах і теорії квазікристалів. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Metric_epsilon-net.svg?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20160304095756/http:/tilings.math.uni-bielefeld.de/glossary/delone_set |
| dbo:wikiPageID | 38607512 (xsd:integer) |
| dbo:wikiPageLength | 10328 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1091561928 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Nearest_neighbor_search dbr:Block_code dbr:Approximation_algorithm dbr:Infimum_and_supremum dbr:Transfinite_induction dbr:Compact_space dbr:Geometric_spanner dbr:Quasicrystal dbr:Coordinate_vector dbr:Linear_time dbr:Yves_Meyer dbr:Harmonic_analysis dbr:Penrose_tiling dbr:Meyer_set dbr:Well-separated_pair_decomposition dbr:Lattice_(group) dbr:Euclidean_space dbr:Danzer_set dbr:Farthest-first_traversal dbr:Hash_table dbr:Teofilo_F._Gonzalez dbc:Metric_geometry dbr:Coding_theory dbr:Doubling_space dbr:Metric_space dbr:Set_(mathematics) dbr:Plesiohedron dbr:Space-filling_polyhedron dbr:Voronoi_cell dbr:Hamming_metric dbr:Boris_Delone dbr:Minkowski_difference dbr:Minkowski_sum dbr:Error-correcting_code dbr:K-center dbr:Well-ordering dbr:File:Metric_epsilon-net.svg |
| dbp:wikiPageUsesTemplate | dbt:Harvtxt dbt:Main dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Metric_geometry |
| rdfs:comment | In the mathematical theory of metric spaces, ε-nets, ε-packings, ε-coverings, uniformly discrete sets, relatively dense sets, and Delone sets (named after Boris Delone) are several closely related definitions of well-spaced sets of points, and the packing radius and covering radius of these sets measure how well-spaced they are. These sets have applications in coding theory, approximation algorithms, and the theory of quasicrystals. (en) En la teoría matemática de espacios métricos, ε-redes, ε-empaquetados, ε-coberturas, conjuntos uniformemente discretos, conjuntos relativamente densos, y conjuntos de Delaunay (nombrados así en memoria del matemático ruso Borís Delaunay; también son denominados conjuntos de Delone) son muchas veces definiciones estrechamente relacionadas de conjuntos de puntos bien-ordenados, y la relación entre el radio de empaquetado y el radio de recubrimiento mide en qué grado están bien-ordenados. Estos conjuntos tienen aplicaciones en teoría de códigos, en algoritmos de aproximación, y en la teoría de cuasicristales. (es) В теории метрических пространств, -сети, -упаковки, -покрытия, равномерно дискретные множества, относительно плотные множества и множества Делоне (названы именем советского математика Бориса Николаевича Делоне) являются тесно связанными определениями множеств точек, а радиус упаковки и радиус покрытия этих множеств определяют, насколько хорошо точки этих множеств разнесены. Эти множества имеют приложения в теории кодирования, аппроксимационных алгоритмах и теории квазикристаллов. (ru) У теорії метричних просторів, -мережі, -пакування, -покриття, рівномірно дискретні множини, відносно щільні множини і множини Делоне (названі ім'ям радянського математика Бориса Миколайовича Делоне) є тісно пов'язаними визначеннями множин точок, а радіус пакування і радіус покриття цих множин визначають, наскільки добре точки цих множин рознесені. Ці множини застосовують у теорії кодування, апроксимаційних алгоритмах і теорії квазікристалів. (uk) |
| rdfs:label | Conjunto de Delaunay (es) Delone set (en) Множество Делоне (ru) Множина Делоне (uk) |
| owl:sameAs | freebase:Delone set wikidata:Delone set dbpedia-es:Delone set dbpedia-ru:Delone set dbpedia-uk:Delone set https://global.dbpedia.org/id/4ipRy |
| prov:wasDerivedFrom | wikipedia-en:Delone_set?oldid=1091561928&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Metric_epsilon-net.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Delone_set |
| is dbo:wikiPageDisambiguates of | dbr:Delone |
| is dbo:wikiPageRedirects of | dbr:Covering_radius dbr:Ε-net_(metric_spaces) dbr:E-net_(metric_spaces) dbr:Relatively_dense_set dbr:Uniformly_discrete_set |
| is dbo:wikiPageWikiLink of | dbr:Boris_Delaunay dbr:Delaunay_triangulation dbr:Covering_radius dbr:Quasicrystals_and_Geometry dbr:Meyer_set dbr:Three-gap_theorem dbr:Lattice_(group) dbr:Danzer_set dbr:Farthest-first_traversal dbr:Harald_Niederreiter dbr:Delone dbr:Metric_space dbr:Plesiohedron dbr:Ε-net_(metric_spaces) dbr:Stereohedron dbr:E-net_(metric_spaces) dbr:Relatively_dense_set dbr:Uniformly_discrete_set |
| is foaf:primaryTopic of | wikipedia-en:Delone_set |
