Sciweavers

131 search results - page 1 / 27
» Leftist Canonical Ordering
Sort
View
GD
2009
Springer
13 years 9 months ago
Leftist Canonical Ordering
Canonical ordering is an important tool in planar graph drawing and other applications. Although a linear-time algorithm to determine canonical orderings has been known for a while...
Melanie Badent, Michael Baur, Ulrik Brandes, Sabin...
ORDER
2006
102views more  ORDER 2006»
13 years 4 months ago
Profinite Completions and Canonical Extensions of Heyting Algebras
Guram Bezhanishvili, Mai Gehrke, Ray Mines, Patric...
CORR
2010
Springer
107views Education» more  CORR 2010»
13 years 5 months ago
Duality and canonical extensions for stably compact spaces
We construct a canonical extension for strong proximity lattices in order to give an algebraic, point-free description of a finitary duality for stably compact spaces.
Sam van Gool
KGC
1997
Springer
13 years 9 months ago
Alogtime Algorithms for Tree Isomorphism, Comparison, and Canonization
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
Samuel R. Buss
ORDER
2008
86views more  ORDER 2008»
13 years 4 months ago
Comparison of MacNeille, Canonical, and Profinite Completions
Using duality theory, we give necessary and sufficient conditions for the MacNeille, canonical, and profinite completions of distributive lattices, Heyting algebras, and Boolean al...
Guram Bezhanishvili, Jacob Vosmaer