| http://dbpedia.org/ontology/abstract
|
A combinatorial map is a combinatorial rep … A combinatorial map is a combinatorial representation of a graph on an orientable surface. A combinatorial map may also be called a combinatorial embedding, a rotation system, an orientable ribbon graph, a fat graph, or a cyclic graph. More generally, an -dimensional combinatorial map is a combinatorial representation of a graph on an -dimensional orientable manifold. Combinatorial maps are used as efficient data structures in image representation and processing, in geometrical modeling. This model is related to simplicial complexes and to combinatorial topology. A combinatorial map is a boundary representation model; it represents object by its boundaries.l; it represents object by its boundaries.
, Une carte combinatoire est un objet combin … Une carte combinatoire est un objet combinatoire qui intervient dans la modélisation de structures topologiques subdivisées en objets. La version la plus simple en est la carte planaire, structure combinatoire pour la représentation de graphes planaires dans le plan.ntation de graphes planaires dans le plan.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Combinatorial_map_planar_graph_example.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://doc.cgal.org/latest/Combinatorial_map +
, https://cgogn.github.io +
|
| http://dbpedia.org/ontology/wikiPageID
|
21105530
|
| http://dbpedia.org/ontology/wikiPageLength
|
8738
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1118147902
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Planar_graph +
, http://dbpedia.org/resource/Boundary_representation +
, http://dbpedia.org/resource/CGAL +
, http://dbpedia.org/resource/Category:Algebraic_topology +
, http://dbpedia.org/resource/Combinatorial_topology +
, http://dbpedia.org/resource/Gerhard_Ringel +
, http://dbpedia.org/resource/File:Combinatorial_map_dual_example.svg +
, http://dbpedia.org/resource/File:Combinatorial_map_example.svg +
, http://dbpedia.org/resource/Generalized_maps +
, http://dbpedia.org/resource/File:Combinatorial_map_planar_graph_example.svg +
, http://dbpedia.org/resource/Ribbon_graph +
, http://dbpedia.org/resource/Combinatorics +
, http://dbpedia.org/resource/Bollob%C3%A1s%E2%80%93Riordan_polynomial +
, http://dbpedia.org/resource/Category:Computer_graphics_data_structures +
, http://dbpedia.org/resource/Quad-edge_data_structure +
, http://dbpedia.org/resource/Image_processing +
, http://dbpedia.org/resource/Involution_%28mathematics%29 +
, http://dbpedia.org/resource/Simplicial_complex +
, http://dbpedia.org/resource/Permutation +
, http://dbpedia.org/resource/Graph_embedding +
, http://dbpedia.org/resource/Category:Graph_data_structures +
, http://dbpedia.org/resource/Winged_edge +
, http://dbpedia.org/resource/Rotation_system +
, http://dbpedia.org/resource/Category:Planar_graphs +
, http://dbpedia.org/resource/Doubly_connected_edge_list +
, http://dbpedia.org/resource/Jack_Edmonds +
, http://dbpedia.org/resource/Polyhedral_surface +
, http://dbpedia.org/resource/Category:Topological_graph_theory +
, http://dbpedia.org/resource/Orientable +
|
| http://dbpedia.org/property/id
|
combinatorial+map
|
| http://dbpedia.org/property/title
|
Combinatorial map
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Nlab +
, http://dbpedia.org/resource/Template:Cite_web +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Topological_graph_theory +
, http://dbpedia.org/resource/Category:Algebraic_topology +
, http://dbpedia.org/resource/Category:Planar_graphs +
, http://dbpedia.org/resource/Category:Computer_graphics_data_structures +
, http://dbpedia.org/resource/Category:Graph_data_structures +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Object +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Combinatorial_map?oldid=1118147902&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Combinatorial_map_dual_example.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Combinatorial_map_example.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Combinatorial_map_planar_graph_example.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Combinatorial_map +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q2940480 +
, http://dbpedia.org/resource/Combinatorial_map +
, http://rdf.freebase.com/ns/m.05bz_9p +
, http://fr.dbpedia.org/resource/Carte_combinatoire +
, http://yago-knowledge.org/resource/Combinatorial_map +
, https://global.dbpedia.org/id/2ixPN +
|
| rdf:type |
http://dbpedia.org/class/yago/WikicatGraphDataStructures +
, http://dbpedia.org/class/yago/Arrangement105726596 +
, http://dbpedia.org/class/yago/Structure105726345 +
, http://dbpedia.org/ontology/Planet +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/DataStructure105728493 +
, http://dbpedia.org/class/yago/Cognition100023271 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/WikicatComputerGraphicsDataStructures +
|
| rdfs:comment |
A combinatorial map is a combinatorial rep … A combinatorial map is a combinatorial representation of a graph on an orientable surface. A combinatorial map may also be called a combinatorial embedding, a rotation system, an orientable ribbon graph, a fat graph, or a cyclic graph. More generally, an -dimensional combinatorial map is a combinatorial representation of a graph on an -dimensional orientable manifold.ph on an -dimensional orientable manifold.
, Une carte combinatoire est un objet combin … Une carte combinatoire est un objet combinatoire qui intervient dans la modélisation de structures topologiques subdivisées en objets. La version la plus simple en est la carte planaire, structure combinatoire pour la représentation de graphes planaires dans le plan.ntation de graphes planaires dans le plan.
|
| rdfs:label |
Carte combinatoire
, Combinatorial map
|
