8 search results - page 1 / 2 » Planar Separators and the Euclidean Norm |
SIGAL
1990
13 years 8 months ago
1990
In this paper we show that every 2-connected embedded planar graph with faces of sizes
SODA
2010
ACM
14 years 2 months ago
2010
ACM
We consider the problem of computing a minimumdistortion bijection between two point-sets in R2 . We prove the first non-trivial inapproximability result for this problem, for the...
DAM
2007
13 years 4 months ago
2007
Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital space of voxels; voxels are given either in the grid point or the grid cube model. Th...
CAGD
2010
13 years 4 months ago
2010
Minkowski Pythagorean hodograph curves are polynomial curves with polynomial speed, measured with respect to Minkowski norm. Curves of this special class are particularly well sui...
COMPGEOM
2006
ACM
13 years 10 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...