Sciweavers

643 search results - page 79 / 129
» Supereulerian planar graphs
Sort
View
AINA
2010
IEEE
14 years 2 months ago
The Power of Orientation in Symmetry-Breaking
—Symmetry breaking is a fundamental operation in distributed computing. It has applications to important problems such as graph vertex and edge coloring, maximal independent sets...
Satya Krishna Pindiproli, Kishore Kothapalli
STOC
1994
ACM
88views Algorithms» more  STOC 1994»
14 years 1 months ago
Faster shortest-path algorithms for planar graphs
Philip N. Klein, Satish Rao, Monika Rauch Henzinge...
GD
2006
Springer
14 years 1 months ago
On the Crossing Number of Almost Planar Graphs
Petr Hlinený, Gelasio Salazar
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
14 years 1 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...
COMPGEOM
2005
ACM
13 years 11 months ago
Animation of curve constrained drawings of planar graphs
Ï ×Ù ÑØ Ò ÒÑ ØÓÒ Ó Ò Ð ÓÖØ Ñ ÓÖ Ö ÛÒ Ò Ö ØÖ ÖÝÔÐ Ò Ö Ö Ô ÛØ Ú ÖØ ×ÐÓ Ø ÓÒ × Ñ¹ Ö Ð Ò × Ö ÛÒ × ×ØÖ Ø ÐÒ × Ñ ÒØ×...
Kim Hansen, Stephen K. Wismath