Circular partitions with applications to visualization and embeddings

MaRDI QIDQ3602898zbMATH OpenFDO

Authors Krzysztof Onak, Anastasios Sidiropoulos

Publication date 12 February 2009

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Fat polygonal partitions with applications to visualization and embeddings
• Treemaps with bounded aspect ratio
• Low dimensional embeddings of ultrametrics.
• Viewing the rings of a tree: minimum distortion embeddings into trees
• Treemaps with bounded aspect ratio

Cited in

(6)

• Adjacency-preserving spatial treemaps
• Treemaps with bounded aspect ratio
• Fat polygonal partitions with applications to visualization and embeddings
• Adjacency-preserving spatial treemaps
• Approximation algorithms for low-distortion embeddings into low-dimensional spaces
• Inapproximability for metric embeddings into $\mathbb{R}^{d}$

This page was built for publication: Circular partitions with applications to visualization and embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602898)