Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

MosaicSets: Embedding Set Systems into Grid Graphs.

IEEE transactions on visualization and computer graphics·2022
Same author

Geospatial Information Research: State of the Art, Case Studies and Future Perspectives.

Journal of photogrammetry, remote sensing and geoinformation science·2022
Same author

Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale.

IEEE transactions on visualization and computer graphics·2020
Same author

A Survey on Transit Map Layout - from Design, Machine, and Human Perspectives.

Computer graphics forum : journal of the European Association for Computer Graphics·2020
Same author

Algorithms for Labeling Focus Regions.

IEEE transactions on visualization and computer graphics·2015
Same author

Selecting the aspect ratio of a scatter plot based on its delaunay triangulation.

IEEE transactions on visualization and computer graphics·2013
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
Same journal

RTF2Mesh: Restricted Tangent Face Based Mesh Compression With Neural Displacement Fields.

IEEE transactions on visualization and computer graphics·2026
Same journal

Practical Occluder Generation for Mobile Games.

IEEE transactions on visualization and computer graphics·2026
See all related articles

Related Experiment Video

Updated: May 24, 2025

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

8.9K

Algorithms for Consistent Dynamic Labeling of Maps With a Time-Slider Interface.

Annika Bonerath, Anne Driemel, Jan-Henrik Haunert

    IEEE Transactions on Visualization and Computer Graphics
    |March 3, 2025
    PubMed
    Summary
    This summary is machine-generated.

    This study introduces algorithms for optimizing label display in spatio-temporal event visualizations. It ensures non-overlapping labels and stability during user interactions, maximizing displayed label weight across time windows.

    More Related Videos

    Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps
    11:52

    Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps

    Published on: February 9, 2017

    5.9K
    Author Spotlight: Deciphering Electrical Networks Behind Complex Brain Activities and Disorders
    05:49

    Author Spotlight: Deciphering Electrical Networks Behind Complex Brain Activities and Disorders

    Published on: November 1, 2024

    672

    Related Experiment Videos

    Last Updated: May 24, 2025

    Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
    08:25

    Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

    Published on: May 7, 2019

    8.9K
    Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps
    11:52

    Temporal Ordering of Dynamic Expression Data from Detailed Spatial Expression Maps

    Published on: February 9, 2017

    5.9K
    Author Spotlight: Deciphering Electrical Networks Behind Complex Brain Activities and Disorders
    05:49

    Author Spotlight: Deciphering Electrical Networks Behind Complex Brain Activities and Disorders

    Published on: November 1, 2024

    672

    Area of Science:

    • Computer Science
    • Information Visualization
    • Human-Computer Interaction

    Background:

    • User interfaces for spatio-temporal events often use time sliders to filter events visualized on maps with labels.
    • Ensuring clear visualization requires selective labeling, as not all events can be displayed.
    • Label stability and non-overlap are crucial for effective interaction with time-varying data.

    Purpose of the Study:

    • To develop algorithms for creating a data structure that encodes displayed labels for all possible time windows.
    • To maximize the total weight of displayed labels integrated over all time windows, considering label priorities.
    • To ensure label stability during basic time slider interactions.

    Main Methods:

    • Algorithms for setting up a data structure encoding displayed labels for every time window.
    • Analysis of label overlap and stability during time window manipulations (moving, scaling, endpoint dragging).
    • Development of approximation algorithms (constant-factor for specific shapes, greedy heuristic for arbitrary shapes) and comparison with exact methods (integer linear programming).

    Main Results:

    • Proved that finding an optimal solution for maximizing displayed label weight is NP-hard.
    • Proposed efficient constant-factor approximation algorithms for unit-square and unit-disk labels.
    • Developed a fast greedy heuristic for arbitrarily shaped labels.
    • Experimental comparison of approximation algorithms against an exact approach using real-world data.

    Conclusions:

    • The study presents novel algorithms for optimizing spatio-temporal label display, balancing visualization clarity with user interaction stability.
    • Efficient approximation algorithms are provided for practical applications where optimal solutions are computationally infeasible.
    • The proposed methods ensure non-overlapping labels and guarantee stability under common time slider interactions, enhancing user experience.