A Dual Space Representation for Geometric Data

Summary: Dual space representation for polyhedral data: objects are algebraic sums of convex cells, each cell encoded as a vector of halfspace intersections; vertices are ignored. Set operations decompose into vector computations plus a garbage-collection pass that prunes empty cells, enabling vertex-free geometric data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7833
Venue: VLDB
Year: 1987
Pagerank: -
Overall Rank: 14,248 | 0.88%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Oliver Gunther
2. Eugene Wong

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
8,377	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS	4.5321044e-05
4,382	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS	6.2386853e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
1,502	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643406
12,497	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1945683e-05
8,201	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	4.5599694e-05
12,570	A characterization of first-order topological properties of planar spatial data (Extended abstract)	2004	PODS	4.1945683e-05
9,772	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS	4.2856106e-05
5,461	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.4947899e-05