Q5088963 (Q5088963): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An improved lower bound on the minimum number of triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of plane geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound on the number of triangulations of planar point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of pseudo-triangulations of certain point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting triangulations and other crossing-free structures via onion layers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting triangulations and other crossing-free structures approximately / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple aggregative algorithm for counting triangulations of planar point sets and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the number of planar lattice triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Point sets with many non-crossing perfect matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for enumeration of triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph is the intersection graph of segments in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to draw a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the Maximum Multiplicity of Some Common Geometric Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On counting homomorphisms to directed acyclic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating triangulations at random / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic combinatorics of non-crossing configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on the number of crossing-free subgraphs of \(K_N\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flipping edges in triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of the Jones and Tutte polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4432212 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Minimum Spanning Trees and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulating planar graphs while minimizing the maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A QPTAS for the base of the number of crossing-free structures on a planar point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hard Enumeration Problems in Geometry and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A better upper bound on the number of triangulations of a planar point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on the number of triangulations of planar point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting triangulations of planar point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn's technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Crossing‐Free Matchings, Cycles, and Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Counting in Sparse, Regular, and Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting and enumerating crossing-free geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of counting problems on 3-regular planar graphs / rank
 
Normal rank

Latest revision as of 16:41, 29 July 2024

scientific article; zbMATH DE number 7559233
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7559233

    Statements

    0 references
    18 July 2022
    0 references
    0 references
    counting complexity
    0 references
    \#P-completeness
    0 references
    triangulation
    0 references
    polygons
    0 references
    0 references
    0 references