Relative convex hulls in semi-dynamic arrangements (Q476434): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-012-9679-6 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68U05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52B55 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68P05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6375637 / rank
 
Normal rank
Property / zbMATH Keywords
 
relative convex hull
Property / zbMATH Keywords: relative convex hull / rank
 
Normal rank
Property / zbMATH Keywords
 
semi-dynamic data structure
Property / zbMATH Keywords: semi-dynamic data structure / rank
 
Normal rank
Property / zbMATH Keywords
 
plane sweep
Property / zbMATH Keywords: plane sweep / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-012-9679-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1964492068 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kinetic collision detection between two simple polygons. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Reporting and Counting Geometric Intersections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arrangements on parametric surfaces. I: General framework and infrastructure / rank
 
Normal rank
Property / cites work
 
Property / cites work: GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geodesic ham-sandwich cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic planar convex hull operations in near-logarithmic amortized time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convex layers of a planar set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ray shooting in polygons using geodesic triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-optimal upper bounds for simplex range searching and new zone theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Euclidean Shortest Paths in 3-Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: On separating two simple polygons by a single translation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locked and unlocked chains of planar shapes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Straightening polygonal arcs and convexifying polygonal cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geodesic Fréchet distance inside a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topologically sweeping an arrangement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sweeps, arrangements and signotopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Visibility Algorithms in the Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal dynamic vertical ray shooting in rectilinear planar subdivisions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal shortest path queries in a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morphing simple polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a semi-dynamic convex hull algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Segment endpoint visibility graphs are Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refolding planar polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shooting permanent rays among disjoint polygons in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds for connecting sites across barriers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclidean shortest paths in the presence of rectilinear barriers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient partition trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintenance of configurations in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal real-time algorithm for planar convex hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological sweep of the complete graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5692723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-Perimeter Polygons of Digitized Silhouettes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acute triangulations of polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-012-9679-6 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:41, 9 December 2024

scientific article
Language Label Description Also known as
English
Relative convex hulls in semi-dynamic arrangements
scientific article

    Statements

    Relative convex hulls in semi-dynamic arrangements (English)
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    relative convex hull
    0 references
    semi-dynamic data structure
    0 references
    plane sweep
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references