Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
From MaRDI portal
Publication:4943852
DOI10.1137/S0097539795295936zbMath0949.68179MaRDI QIDQ4943852
Pankaj K. Agarwal, Alon Efrat, Micha Sharir
Publication date: 19 March 2000
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph theory (05C99) Stratifications in topological manifolds (57N80)
Related Items (32)
An optimal algorithm for plane matchings in multipartite geometric graphs ⋮ New variants of perfect non-crossing matchings ⋮ Reverse shortest path problem for unit-disk graphs ⋮ Minimum-cost load-balancing partitions ⋮ An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs ⋮ Reverse shortest path problem in weighted unit-disk graphs ⋮ Multi-sided boundary labeling ⋮ Boundary labeling: Models and efficient algorithms for rectangular maps ⋮ Geometric planar networks on bichromatic collinear points ⋮ Optimal partition trees ⋮ Near-linear approximation algorithms for geometric hitting sets ⋮ On bounded leg shortest paths problems ⋮ The 2-center problem in three dimensions ⋮ Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications ⋮ On Dominance Reporting in 3D ⋮ Improved PTASs for convex barrier coverage ⋮ New variants of perfect non-crossing matchings ⋮ Optimal deterministic shallow cuttings for 3-d dominance ranges ⋮ Simple wriggling is hard unless you are a fat hippo ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A general approach for cache-oblivious range reporting and approximate range counting ⋮ A persistence landscapes toolbox for topological statistics ⋮ One-dimensional service networks and batch service queues ⋮ Aggregation error for location models: Survey and analysis ⋮ On Map Labeling with Leaders ⋮ Dynamic data structures for fat objects and their applications ⋮ Unnamed Item ⋮ Shortest paths in intersection graphs of unit disks ⋮ Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions ⋮ Discrete optimal transport: complexity, geometry and applications
This page was built for publication: Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
