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: 8024
Venue: VLDB
Year: 1987
Pagerank: -
Overall Rank: 14,449 | 0.87%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Oliver Gunther (University of California Berkeley)
2. Eugene Wong (University of California Berkeley)

BibTeX Citation

@article{gunther_vldb87,
        title = {{A Dual Space Representation for Geometric Data}},
        author = {Gunther, Oliver and Wong, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {501},
        year = {1987}
}

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
1	2,245	Fast Set Intersection in Memory	2011	VLDB
2	8,404	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS
3	4,755	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS
4	1,561	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS
5	6,629	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD
6	12,690	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD
7	8,442	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
8	12,763	A characterization of first-order topological properties of planar spatial data (Extended abstract)	2004	PODS
9	9,899	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS
10	5,912	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS