Edge-skeletons in arrangements with applications
- 1 November 1986
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 1 (1-4) , 93-109
- https://doi.org/10.1007/bf01840438
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Space Searching For Intersecting ObjectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Finding extreme points in three dimensions and solving the post-office problem in the planeInformation Processing Letters, 1985
- Voronoi Diagram in the Laguerre Geometry and Its ApplicationsSIAM Journal on Computing, 1985
- On the number of line separations of a finite set in the planeJournal of Combinatorial Theory, Series A, 1985
- Voronoi diagrams and arrangementsPublished by Association for Computing Machinery (ACM) ,1985
- Constructing arrangements of lines and hyperplanes with applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- On k-Nearest Neighbor Voronoi Diagrams in the PlaneIEEE Transactions on Computers, 1982
- Simple Partitions of SpaceMathematics Magazine, 1978
- Closest-point problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- Dissection Graphs of Planar Point SetsPublished by Elsevier ,1973