2017
DOI: 10.1111/cgf.13199
|View full text |Cite
|
Sign up to set email alerts
|

Minimum‐Displacement Overlap Removal for Geo‐referenced Data Visualization

Abstract: Given a set of rectangles embedded in the plane, we consider the problem of adjusting the layout to remove all overlap while preserving the orthogonal order of the rectangles. The objective is to minimize the displacement of the rectangles. We call this problem Minimum-Displacement Overlap Removal (mdor). Our interest in this problem is motivated by the application of displaying metadata of archaeological sites. Because most existing overlap removal algorithms are not designed to minimize displacement while pr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 22 publications
0
2
0
Order By: Relevance
“…The removal of overlap between nodes finds also numerous applications in other visualization problems, such as visualizing disjoint glyphs on a map [vGPNB17], computing network layouts [DMS05, MSTH03], positioning nonspatial data [SSS*12, GNCNT13] and computing Demer's and Dorling cartograms [Dor96]. However, this problem of overlap removal is NP‐hard in most settings, leading to a wealth of heuristic approaches.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…The removal of overlap between nodes finds also numerous applications in other visualization problems, such as visualizing disjoint glyphs on a map [vGPNB17], computing network layouts [DMS05, MSTH03], positioning nonspatial data [SSS*12, GNCNT13] and computing Demer's and Dorling cartograms [Dor96]. However, this problem of overlap removal is NP‐hard in most settings, leading to a wealth of heuristic approaches.…”
Section: Introductionmentioning
confidence: 99%
“…We use the centers of the symbols to decide this order. This constraint helps retain spatial relations, that may be crucial for certain application domains [vGPNB17].…”
Section: Introductionmentioning
confidence: 99%