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: 7834
Venue: VLDB
Year: 1987
Pagerank: -
Overall Rank: 14,262 | 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
8,376	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS	4.5277777e-05
2,465	Fast Set Intersection in Memory	2011	VLDB	8.7344475e-05
4,379	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS	6.2326895e-05
1,499	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643887
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05
12,506	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1905499e-05
8,200	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	4.5556029e-05
12,579	A characterization of first-order topological properties of planar spatial data (Extended abstract)	2004	PODS	4.1905499e-05
9,753	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS	4.2856385e-05
5,469	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.4895279e-05