Kinetic sorting and kinetic convex hulls

DOI10.1016/J.COMGEO.2006.02.004zbMATH Open1113.65017OpenAlexW2205245699MaRDI QIDQ871059FDOQ871059

Authors: Mohammad A. Abam, Mark de Berg 

Publication date: 15 March 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2006.02.004

Recommendations

• Kinetic sorting and kinetic convex hulls
• Algorithms and Data Structures
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Maintaining the extent of a moving point set
• Maintaining the extent of a moving point set

zbMATH Keywords

Computational geometryLower boundsKinetic convex hullsKinetic data structuresKinetic sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Data Structures for Mobile Data
• Maintaining approximate extent measures of moving points
• Title not available (Why is that?)
• On ray shooting in convex polytopes
• Title not available (Why is that?)
• Reporting points in halfspaces
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
• Indexing moving points
• Title not available (Why is that?)
• Maintaining the extent of a moving point set
• Kinetic connectivity for unit disks
• Lower bounds for kinetic planar subdivisions
• Kinetic dictionaries: how to shoot a moving target
• Title not available (Why is that?)
• Algorithms – ESA 2004

Cited In (5)

• Kinetic sorting and kinetic convex hulls
• Complexity analysis and performance of double hashing sort algorithm
• Lower bounds for kinetic planar subdivisions
• Kinetic dictionaries: how to shoot a moving target
• Soft kinetic data structures

This page was built for publication: Kinetic sorting and kinetic convex hulls

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