About: Circle packing theorem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPlanarGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/9vhM5tkB6m

The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles (in general, on any Riemann surface) whose interiors are disjoint. The intersection graph of a circle packing is the graph having a vertex for each circle, and an edge for every pair of circles that are tangent. If the circle packing is on the plane, or, equivalently, on the sphere, then its intersection graph is called a coin graph; more generally, intersection graphs of interior-disjoint geometric objects are called tangency graphs or contact graphs. Coin graphs are always connected, simple, and planar. The circle packing theorem states that these are the onl

AttributesValues
rdf:type
rdfs:label
  • Teorema de empaquetamiento de circunferencias (es)
  • Circle packing theorem (en)
  • Теорема об упаковке кругов (ru)
rdfs:comment
  • The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles (in general, on any Riemann surface) whose interiors are disjoint. The intersection graph of a circle packing is the graph having a vertex for each circle, and an edge for every pair of circles that are tangent. If the circle packing is on the plane, or, equivalently, on the sphere, then its intersection graph is called a coin graph; more generally, intersection graphs of interior-disjoint geometric objects are called tangency graphs or contact graphs. Coin graphs are always connected, simple, and planar. The circle packing theorem states that these are the onl (en)
  • El Teorema de empaquetamiento de circunferencias (conocido también como el Teorema Koebe–Andreev–Thurston) describe en el plano las posibles relaciones de tangencia entre círculos cuyos interiores son disjuntos (es decir, sin otras circunferencias en su interior). Un empaquetamiento de circunferencias es una colección conectada de circunferencias (en general, sobre cualquier superficie de Riemann) cuyos interiores son disjuntos. El grafo de intersección (denominado a veces como grafo de tangencia o grafo de contacto) de un empaquetamiento de circunferencias es un grafo que tiene una circunferencia en cada vértice, y el lado de cada par de vértices indica cuales son tangentes. Si el empaquetamiento de circunferencias se realiza sobre el plano, o, equivalentemente, sobre una esfera, entonces (es)
  • Теорема об упаковке кругов (известная также как теорема Кёбе — Андреева — Тёрстона) описывает возможные варианты касания окружностей, не имеющих общих внутренних точек. Граф пересечений (иногда называемый графом касаний) упаковки кругов — это граф, вершины которого соответствуют кругам, а рёбра — точкам касания. Если упаковка кругов осуществляется на плоскости (или, что эквивалентно, на сфере), то их граф пересечений называется графом монет. Графы монет всегда связны, просты и планарны. Теорема упаковки кругов утверждает, что обратное также верно: (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Circle_packing_theorem_K5_minus_edge_example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Midsphere.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CircleRiemannMap1.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software