Results 91 to 100 of about 864 (107)

On the Complexity of Polytope Isomorphism Problems

open access: yes, 2002
We show that the problem to decide whether two (convex) polytopes, given by their vertex-facet incidences, are combinatorially isomorphic is graph isomorphism complete, even for simple or simplicial polytopes. On the other hand, we give a polynomial time
Kaibel, Volker, Schwartz, Alexander
core   +3 more sources

Connectivity of Triangulation Flip Graphs in the Plane. [PDF]

open access: yesDiscrete Comput Geom, 2022
Wagner U, Welzl E.
europepmc   +1 more source

Finite-dimensional flexible algebras associated with directed and weighted CW complexes

open access: yesAnalele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica
In this paper, we study a link between directed and weighted CW complexes (also called configurations) and flexible algebras determining which configurations are associated with those algebras.
Ceballos Manuel
doaj   +1 more source

RIGID GRAPH COMPRESSION: MOTIF-BASED RIGIDITY ANALYSIS FOR DISORDERED FIBER NETWORKS. [PDF]

open access: yesMultiscale Model Simul, 2018
Heroy S   +4 more
europepmc   +1 more source

On m-polar fuzzy graph structures. [PDF]

open access: yesSpringerplus, 2016
Akram M, Akmal R, Alshehri N.
europepmc   +1 more source

Minimum triplet covers of binary phylogenetic X-trees. [PDF]

open access: yesJ Math Biol, 2017
Huber KT, Moulton V, Steel M.
europepmc   +1 more source

The combinatorics of discrete time-trees: theory and open problems. [PDF]

open access: yesJ Math Biol, 2018
Gavryushkin A, Whidden C, Matsen FA.
europepmc   +1 more source

Home - About - Disclaimer - Privacy