5 search results - page 1 / 1 » Listing all the minimal separators of a 3-connected planar g... |
78
Voted
DM
2006
15 years 1 months ago
2006
102
Voted
SIAMDM
2000
15 years 25 days ago
2000
We establish that every cyclically 4-connected cubic planar graph of order at most 40 is hamiltonian. Furthermore, this bound is determined to be sharp and we present all nonhamil...
107
Voted
COMPGEOM
2006
ACM
15 years 7 months ago
2006
ACM
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
108
Voted
APPROX
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. We provide improved approximation algorithms for the minmax generalization problems considered by Du, Eppstein, Goodrich, and Lueker [1]. In min-max generalization proble...
104
Voted
COMPGEOM
2010
ACM
15 years 6 months ago
2010
ACM
We study the expected number of interior vertices of degree i in a triangulation of a point set S, drawn uniformly at random from the set of all triangulations of S, and derive va...