FAQ

Kinetic convex hull

A kinetic convex hull data structure is a kinetic data structure that maintains the convex hull of a set of continuously moving points.
Wikipedia

Topic mentions per year

Topic mentions per year

2001-2011
0120012011

Related topics

Related topics

7 relations
Convex hullKinetic data structureKinetic diameter (data)Kinetic sorted list
(More)

Broader (1)

Convex hull algorithms

Related mentions per year

Related mentions per year

1951-2018
1960198020002020
Kinetic convex hull
Convex hull
Kinetic data structure
Sweep line algorithm
Master theorem
Convex hull algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Kinetic Convex Hull; an Analytical Approach
In this paper, first, we present a kinetic data structure for the problem of kinetic convex hull maintenance. After that, discuss… (More)
  • figure 1
  • table 1
Is this relevant?
Review
2008
Review
2008
CRIME IN THE INNER CITY Does Vegetation Reduce Crime?
Although vegetation has been positively linked to fear of crime and crime in a number of settings, recent findings in urban… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
2007
2007
Kinetic Convex Hull Algorithm Using Spiral Kinetic Data Structure
In this paper we present an effective kinetic data structure (KDS) and algorithm for efficient maintenance of convex hull of… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 5
Is this relevant?
2006
2006
Active Data Structures and Applications to Dynamic and Kinetic Algorithms
We propose and study a novel data-structuring paradigm, called active data structures. Like a time machine, active data… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2001
Review
2001
ENVIRONMENT AND CRIME IN THE INNER CITY Does Vegetation Reduce Crime?
Although vegetation has been positively linked to fear of crime and crime in a number of settings, recent findings in urban… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?