dbo:abstract |
The disk covering problem asks for the smallest real number such that disks of radius can be arranged in such a way as to cover the unit disk. Dually, for a given radius ε, one wishes to find the smallest integer n such that n disks of radius ε can cover the unit disk. The best solutions known to date are as follows. (en) 원판 덮기 문제는 (Chales T. Zahn)이 1962년에 제안한 문제이다. 정수 에 대해 단위원판을 덮을 수 있는 개의 원판의 반지름으로 가장작은 실수 을 구하는 문제이다.몇가지 값은 다음과 같다. (ko) 円板被覆問題(えんばんひふくもんだい)とは、単位円板を n 枚の円板で被覆しようとするとき、被覆可能である最小の半径 r(n) を求める問題である。また、円板の半径を特定のεとし、単位円板を被覆可能な最小の個数 n を求める問題でもある。集合被覆問題の特殊な例といえる。 最適な解として、以下の様なものが知られている (ja) |
dbo:thumbnail |
wiki-commons:Special:FilePath/DiscCoveringExample.svg?width=300 |
dbo:wikiPageID |
9451796 (xsd:integer) |
dbo:wikiPageLength |
2496 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1048207005 (xsd:integer) |
dbo:wikiPageWikiLink |
dbc:Discrete_geometry dbr:File:DiscCoveringExample.svg dbr:Covering_problem dbr:Disk_(mathematics) dbc:Covering_problems dbr:Real_number dbr:Unit_disk |
dbp:id |
DiskCoveringProblem (en) |
dbp:title |
Disk Covering Problem (en) |
dbp:wikiPageUsesTemplate |
dbt:Geometry-stub dbt:MathWorld dbt:Reflist dbt:OEIS2C |
dct:subject |
dbc:Discrete_geometry dbc:Covering_problems |
rdf:type |
yago:WikicatMathematicalProblems yago:Abstraction100002137 yago:Attribute100024264 yago:Condition113920835 yago:Difficulty114408086 yago:Problem114410605 yago:State100024720 |
rdfs:comment |
The disk covering problem asks for the smallest real number such that disks of radius can be arranged in such a way as to cover the unit disk. Dually, for a given radius ε, one wishes to find the smallest integer n such that n disks of radius ε can cover the unit disk. The best solutions known to date are as follows. (en) 원판 덮기 문제는 (Chales T. Zahn)이 1962년에 제안한 문제이다. 정수 에 대해 단위원판을 덮을 수 있는 개의 원판의 반지름으로 가장작은 실수 을 구하는 문제이다.몇가지 값은 다음과 같다. (ko) 円板被覆問題(えんばんひふくもんだい)とは、単位円板を n 枚の円板で被覆しようとするとき、被覆可能である最小の半径 r(n) を求める問題である。また、円板の半径を特定のεとし、単位円板を被覆可能な最小の個数 n を求める問題でもある。集合被覆問題の特殊な例といえる。 最適な解として、以下の様なものが知られている (ja) |
rdfs:label |
Disk covering problem (en) 円板被覆問題 (ja) 원판 덮기 문제 (ko) |
owl:sameAs |
freebase:Disk covering problem yago-res:Disk covering problem wikidata:Disk covering problem dbpedia-ja:Disk covering problem dbpedia-ko:Disk covering problem https://global.dbpedia.org/id/4ivHe |
prov:wasDerivedFrom |
wikipedia-en:Disk_covering_problem?oldid=1048207005&ns=0 |
foaf:depiction |
wiki-commons:Special:FilePath/DiscCoveringExample.svg |
foaf:isPrimaryTopicOf |
wikipedia-en:Disk_covering_problem |
is dbo:wikiPageRedirects of |
dbr:Disk_Covering_Problem |
is dbo:wikiPageWikiLink of |
dbr:Circle_packing_in_a_circle dbr:Disk_Covering_Problem dbr:Overlapping_circles_grid |
is foaf:primaryTopic of |
wikipedia-en:Disk_covering_problem |