Dynamic Trees and Dynamic Point Location (Q4210167): Difference between revisions

@@ Property / author @@
+Michael T. Goodrich
@@ Property / author: Michael T. Goodrich / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility and intersection problems in plane geometry
+Normal rank
@@ Property / cites work @@
+New Results on Dynamic Planar Point Location
@@ Property / cites work: New Results on Dynamic Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and storing similar lists
@@ Property / cites work: Searching and storing similar lists / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Maintenance of a minimum spanning forest in a dynamic plane graph
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon
@@ Property / cites work: Triangulating a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Primitives for the manipulation of general subdivisions and the computation of Voronoi
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Location of a Point in a Planar Subdivision and Its Applications
+Normal rank
@@ Property / cites work @@
+Q3776623
@@ Property / cites work: Q3776623 / rank @@
+Normal rank
@@ Property / cites work @@
+A balanced search tree O(1) worst-case update time
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+A New Approach to Planar Point Location
@@ Property / cites work: A New Approach to Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Point Location in a Monotone Subdivision
+Normal rank
@@ Property / cites work @@
+Dynamic planar point location with optimal query time
+Normal rank
@@ Property / cites work @@
+Efficient Point Location in a Convex Spatial Cell-Complex
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Adding range restriction capability to dynamic data structures
+Normal rank