Disk covering problem (original) (raw)

Property Value
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