2 search results - page 1 / 1 » Recognizing Hole-Free 4-Map Graphs in Cubic Time |
ALGORITHMICA
2006
13 years 11 months ago
2006
We present a cubic-time algorithm for the following problem: Given a simple graph, decide whether it is realized by adjacencies of countries in a map without holes, in which at mo...
DAM
1999
13 years 10 months ago
1999
Acyclic cubical complexes have first been introduced by Bandelt and Chepoi in analogy to acyclic simplicial complexes. They characterized them by cube contraction and elimination ...