Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,398,465 papers from all fields of science
Search
Sign In
Create Free Account
Dynamic convex hull
The dynamic convex hull problem is a class of dynamic problems in computational geometry. The problem consists in the maintenance, i.e., keeping…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Analysis of algorithms
Computational geometry
Convex hull
Dynamic problem (algorithms)
Expand
Broader (1)
Convex hull algorithms
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Phone Use and Attention: A Multitasking Study
K. Madden
2017
Corpus ID: 56406974
This study investigated the relationship between texting and attention. Specifically, the ability to comprehend visual cues as…
Expand
2016
2016
Robust finite-time containment control of general linear multi-agent systems under directed communication graphs
Junjie Fu
,
Jinzhi Wang
Journal of the Franklin Institute
2016
Corpus ID: 21694633
Review
2015
Review
2015
Shared Prosperity Initiative as a Solution to the City of Kalamazoo's Impoverished
M. Washington
2015
Corpus ID: 128017414
The Shared Prosperity Kalamazoo Initiative acts a combatant to reducing poverty for the City of Kalamazoo rather than a solution…
Expand
2013
2013
An examination of coordination for homogeneous linear agents under arbitrary network topology
Jiahu Qin
,
Changbin Yu
Australian Control Conference
2013
Corpus ID: 3943252
This paper formulates the coordination control for homogeneous linear multi-agent systems under network topology without any…
Expand
2007
2007
Tight bounds for dynamic convex hull queries (again)
E. Demaine
,
M. Patrascu
SCG '07
2007
Corpus ID: 14628960
The dynamic convex hull problem was recently solved in O(lg n) time per operation, and this result is best possible in models of…
Expand
Review
2007
Review
2007
Static and Dynamic Convex Hull Algorithms
Chongshan Chen
2007
Corpus ID: 14368502
I survey the existing static convex hull algorithms (Graham’s Scan, Jarvis’ March, and Chan’s optimal output-sensitive algorithm…
Expand
2004
2004
Kinetic collision detection with fast flight plan changes
J. Hershberger
Information Processing Letters
2004
Corpus ID: 39220206
2003
2003
Home schooling and legislated education
T. Harding
,
A. Farrell
2003
Corpus ID: 154586745
Home schooling, as an alternate model of education, is emerging as a growing educational phenomenon throughout Australia. This…
Expand
1998
1998
An Associative Dynamic Convex Hull Algorithm
Maher M. Atwah
,
Joseph Baker
1998
Corpus ID: 1847591
This paper presents a new parallel algorithm for the dynamic convex hull problem. This algorithm is a parallel adaptation of the…
Expand
1996
1996
New algorithm for constructing dynamic convex hull in the plane
M. Wan
,
Zesheng Tang
Other Conferences
1996
Corpus ID: 120169201
An algorithm for constructing dynamic convex hull of n points in the plane based on the new criteria for determination of vertex…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE