Sciweavers

2 search results - page 1 / 1
» Ordinal embeddings of minimum relaxation: General properties...
Sort
View
93
Voted
TALG
2008
81views more  TALG 2008»
14 years 10 months ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
116
Voted
COMPGEOM
2008
ACM
15 years 21 days ago
Circular partitions with applications to visualization and embeddings
We introduce a hierarchical partitioning scheme of the Euclidean plane, called circular partitions. Such a partition consists of a hierarchy of convex polygons, each having small ...
Krzysztof Onak, Anastasios Sidiropoulos