Property |
Value |
dbo:abstract
|
- En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. Los grafos cuadrados son un tipo de grafos medianos planares, e incluyen como casos especiales a los árboles, , y los grafos de los poliominós. Muchos problemas algorítmicos pueden ser computados más eficientemente en el contexto de grafos cuadrados que en casos más generales de grafos medianos o planares. Por ejemplo, y presentan algoritmos en tiempo lineal para computar el diámetro de grafos cuadrados, y para encontrar la distancia máxima a todos los demás vértices. (es)
- En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. Los grafos cuadrados son un tipo de grafos medianos planares, e incluyen como casos especiales a los árboles, , y los grafos de los poliominós. Muchos problemas algorítmicos pueden ser computados más eficientemente en el contexto de grafos cuadrados que en casos más generales de grafos medianos o planares. Por ejemplo, y presentan algoritmos en tiempo lineal para computar el diámetro de grafos cuadrados, y para encontrar la distancia máxima a todos los demás vértices. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:contribution
|
- Center and diameter problem in planar quadrangulations and triangulations (es)
- Center and diameter problem in planar quadrangulations and triangulations (es)
|
prop-es:fechaacceso
| |
prop-es:first
|
- Y. (es)
- D. (es)
- C. (es)
- V. (es)
- F. (es)
- P. (es)
- I. (es)
- Y. (es)
- D. (es)
- C. (es)
- V. (es)
- F. (es)
- P. (es)
- I. (es)
|
prop-es:format
|
- En ruso (es)
- En ruso (es)
|
prop-es:journal
|
- Comput. Geom. (es)
- Discussiones Mathematicae Graph Theory (es)
- Comput. Geom. (es)
- Discussiones Mathematicae Graph Theory (es)
|
prop-es:last
|
- Dragan (es)
- Chepoi (es)
- Fanciullini (es)
- Peterin (es)
- Prisǎcaru (es)
- Soltan (es)
- Vaxès (es)
- Zambitskii (es)
- Dragan (es)
- Chepoi (es)
- Fanciullini (es)
- Peterin (es)
- Prisǎcaru (es)
- Soltan (es)
- Vaxès (es)
- Zambitskii (es)
|
prop-es:location
|
- Chişinǎu, Moldova (es)
- Chişinǎu, Moldova (es)
|
prop-es:pages
|
- 41 (xsd:integer)
- 193 (xsd:integer)
- 346 (xsd:integer)
|
prop-es:publisher
|
- Ştiinţa (es)
- Ştiinţa (es)
|
prop-es:title
|
- Proc. 13th Annu. ACM–SIAM Symp. on Discrete Algorithms (es)
- A characterization of planar median graphs (es)
- Extremal Problems on Graphs and Algorithms of their Solution (es)
- Median problem in some plane triangulations and quadrangulations (es)
- Proc. 13th Annu. ACM–SIAM Symp. on Discrete Algorithms (es)
- A characterization of planar median graphs (es)
- Extremal Problems on Graphs and Algorithms of their Solution (es)
- Median problem in some plane triangulations and quadrangulations (es)
|
prop-es:url
|
- http://www.mp.feri.uni-mb.si/osebne/peterin/clanki/planarmedian6.pdf| volume = 26 (es)
- http://www.mp.feri.uni-mb.si/osebne/peterin/clanki/planarmedian6.pdf| volume = 26 (es)
|
prop-es:urlarchivo
|
- https://web.archive.org/web/20111005232927/http://www.mp.feri.uni-mb.si/osebne/peterin/clanki/planarmedian6.pdf| fechaarchivo = 5 de octubre de 2011 (es)
- https://web.archive.org/web/20111005232927/http://www.mp.feri.uni-mb.si/osebne/peterin/clanki/planarmedian6.pdf| fechaarchivo = 5 de octubre de 2011 (es)
|
prop-es:volume
| |
prop-es:year
|
- 1973 (xsd:integer)
- 2002 (xsd:integer)
- 2004 (xsd:integer)
- 2006 (xsd:integer)
|
dct:subject
| |
rdfs:comment
|
- En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. (es)
- En teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada. (es)
|
rdfs:label
|
- Grafo cuadrado (es)
- Grafo cuadrado (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |