About: dbpedia-fr:Test_de_planarité     Goto   Sponge   Distinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
prop-fr:année
prop-fr:auteur
  • David Eppstein (fr)
  • Zvi Galil (fr)
  • Giuseppe Liotta (fr)
  • Alessandra Tappini (fr)
  • Giuseppe F. Italiano (fr)
  • Guy Barshap (fr)
  • Hiroshi Nagamochi (fr)
  • Ignaz Rutter (fr)
  • Neil Sarnak (fr)
  • Seok-Hee Hong (fr)
  • Tamir Tassa (fr)
  • Thomas H. Spencer (fr)
prop-fr:date
prop-fr:doi
prop-fr:fr
  • arbre PQ (fr)
  • critère de planarité de Whitney (fr)
  • théorème de Schnyder (fr)
  • théorème de Wagner (fr)
prop-fr:nom
  • Holm (fr)
  • Rotenberg (fr)
prop-fr:numéro
prop-fr:pages
prop-fr:prénom
  • Eva (fr)
  • Jacob (fr)
prop-fr:périodique
  • Journal of the ACM (fr)
  • Journal of Computer and Systems Sciences (fr)
  • STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (fr)
  • Discret. Appl. Math. (fr)
  • SOFSEM (fr)
  • Trans. Data Priv. (fr)
prop-fr:titre
  • Simultaneous FPQ-Ordering and Hybrid Planarity Testing (fr)
  • Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees (fr)
  • Fully Dynamic Planarity Testing with Applications (fr)
  • A linear-time algorithm for testing full outer-2-planarity (fr)
  • Fully-dynamic planarity testing in polylogarithmic time (fr)
  • Privacy-Preserving Planarity Testing of Distributed Graphs (fr)
prop-fr:trad
  • PQ tree (fr)
  • Schnyder's theorem (fr)
  • Wagner's theorem (fr)
  • Whitney's planarity criterion (fr)
prop-fr:volume
Faceted Search & Find service v1.16.111 as of Oct 19 2022


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 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 19 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software