Computational geometry. Algorithms and applications.
From MaRDI portal
Publication:5452284
zbMATH Open1140.68069MaRDI QIDQ5452284FDOQ5452284
Authors: Mark de Berg, Otfried Cheong, Marc Van Kreveld, Mark H. Overmars 
Publication date: 25 March 2008
Recommendations
Data structures (68P05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (only showing first 100 items - show all)
- Convex Polygons in Geometric Triangulations
- Fast query structures in anisotropic media
- On an extension of the Sort \& Search method with application to scheduling theory
- A box decomposition algorithm to compute the hypervolume indicator
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey of geodesic paths on 3D surfaces
- Designing and proving correct a convex hull algorithm with hypermaps in Coq
- Grid refinement in the construction of Lyapunov functions using radial basis functions
- Using the discrete element method to simulate brittle fracture in the indentation of a silica glass with a blunt indenter
- Efficient operations on discrete paths
- A note on coloring line arrangements
- A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space
- On some geometric problems of color-spanning sets
- Fractal and complex network analyses of protein molecular dynamics
- A connectivity graph generation approach for Manhattan path calculation in detailed facility layout
- Four-connected triangulations of planar point sets
- Farthest-polygon Voronoi diagrams
- Three-dimensional crack propagation with distance-based discontinuous kernels in meshfree methods
- Fitting a Sobolev function to data. III
- Variational implementation of immersed finite element methods
- On the least trimmed squares estimator
- Towards min max generalization in reinforcement learning
- Efficient algorithms for the one-dimensional \(k\)-center problem
- An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem
- On the geometric structures with \(n\) points and \(k\) distances
- Qualitative constraint satisfaction problems: an extended framework with landmarks
- On path-greedy geometric spanners
- Geometric algorithms and combinatorial optimization.
- Counting carambolas
- An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces
- Algorithmic aspects of proportional symbol maps
- Leader election and gathering for asynchronous fat robots without common chirality
- Least-squares polynomial approximation on weakly admissible meshes: Disk and triangle
- Parallel finite element technique using Gaussian belief propagation
- On the representation of the search region in multi-objective optimization
- On the numerical integration of trimmed isogeometric elements
- A class of piecewise interpolating functions based on barycentric coordinates
- Lagrangian Transport through Surfaces in Compressible Flows
- Opaque sets
- Linear-space data structures for range mode query in arrays
- Multi cover of a polygon minimizing the sum of areas
- From proximity to utility: a Voronoi partition of Pareto optima
- Exact algorithms and APX-hardness results for geometric packing and covering problems
- Guarding a Polygon Without Losing Touch
- 3D rectangulations and geometric matrix multiplication
- Modified refinement algorithm to construct Lyapunov functions using meshless collocation
- Optimal randomized incremental construction for guaranteed logarithmic planar point location
- Accurate fluid-structure interaction computations using elements without mid-side nodes
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
- Enabling high-dimensional range queries using \(k\)NN indexing techniques: approaches and empirical results
- Connecting the dots: semi-analytical and random walk numerical solutions of the diffusion-reaction equation with stochastic initial conditions
- The multi-facility median problem with Pos/Neg weights on general graphs
- Discontinuous Galerkin methods with nodal and hybrid modal/nodal triangular, quadrilateral, and polygonal elements for nonlinear shallow water flow
- Geometric approximation algorithms
- (Approximate) uncertain skylines
- On inducing polygons and related problems
- Witness (Delaunay) graphs
- On the stretch factor of Delaunay triangulations of points in convex position
- Approximating a real number by a rational number with a limited denominator: a geometric approach
- Exact Minkowski sums of polygons with holes
- Algorithms for graphs of bounded treewidth via orthogonal range searching
- Discrete and computational geometry
- External-memory multimaps
- Connectivity guarantees for wireless networks with directional antennas
- Exploring or reducing noise? A global optimization algorithm in the presence of noise
- 3D Rectangulations and Geometric Matrix Multiplication
- Mitered Offsets and Skeletons for Circular Arc Polygons
- PERFORMANCE OF DIFFERENT INTEGRATION SCHEMES IN FACING DISCONTINUITIES IN THE FINITE CELL METHOD
- Computational geometry on surfaces. Performing computational geometry on the cylinder, the sphere, the torus, and the cone
- Convex partial transversals of planar regions
- The multicriteria \(p\)-facility median location problem on networks
- A regularization approach for estimating the type of a plane curve singularity
- Efficient maximum matching algorithms for trapezoid graphs
- Closest pair and the post office problem for stochastic points
- Reprint of: Memory-constrained algorithms for simple polygons
- Between shapes, using the Hausdorff distance
- Closest-pair queries and minimum-weight queries are equivalent for squares
- Improved algorithms for the bichromatic two-center problem for pairs of points
- Discriminating Codes in Geometric Setups
- Towards an Optimal Method for Dynamic Planar Point Location
- Minimum-width annulus with outliers: circular, square, and rectangular cases
- Minimum cuts in geometric intersection graphs
- On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)
- Finding a largest-area triangle in a terrain in near-linear time
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- Computing Klee's measure of grounded boxes
- Amortized analysis of smooth quadtrees in all dimensions
- Linear programming over exponent pairs
- Bottleneck partial-matching Voronoi diagrams and applications
- Guide to computational geometry processing. Foundations, algorithms, and methods.
- Algorithms for \(k\)-dispersion for points in convex position in the plane
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- Scheduling tasks with exponential duration on unrelated parallel machines
- Towards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphs
- On the power of the semi-separated pair decomposition
- Routing in unit disk graphs
- A polytree based coupling method for non-matching meshes in 3D
- Monotone paths in geometric triangulations
- Motion planning via manifold samples
This page was built for publication: Computational geometry. Algorithms and applications.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452284)
