SCG '86 Proceedings of the second annual symposium on Computational geometry
Deferred data structuring: Query-driven preprocessing for geometric search problems
SCG '86 Proceedings of the second annual symposium on Computational geometry
Further applications of random sampling to computational geometry
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Systolic algorithms to examine all pairs of elements
Communications of the ACM
A probabilistic algorithm for the post office problem
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Intersection of convex objects in two and three dimensions
Journal of the ACM (JACM)
A Linear time algorithm for computing the Voronoi diagram of a convex polygon
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Limitations to algorithm solvability: Galois methods and models of computation
SYMSAC '86 Proceedings of the fifth ACM symposium on Symbolic and algebraic computation
Toughness and Delaunay triangulations
SCG '87 Proceedings of the third annual symposium on Computational geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Parallel Convex Hull Algorithms
IEEE Transactions on Computers
Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mesh Computer Algorithms for Computational Geometry
IEEE Transactions on Computers
Parallel algorithms for geometric searching problems
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Shortest path queries in rectilinear worlds of higher dimension (extended abstract)
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Optimal algorithms for some smallest intersection radius problems (extended abstract)
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Optimality of the Delaunay triangulation in Rd
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Minimum Spanning Trees of Moving Points in the Plane
IEEE Transactions on Computers
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Error free incremental construction of Voronoi diagrams in the plane
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Shortest paths in the plane with polygonal obstacles
Journal of the ACM (JACM)
Algebraic geometry and group theory in geometric constraint satisfaction
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Proceedings of the twelfth annual symposium on Computational geometry
A terrain database representation based on an extended vector product format (EVPF)
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Minplex—a compactor that minimizes the bounding rectangle and individual rectangles in a layout
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Computating the width of a set
SCG '85 Proceedings of the first annual symposium on Computational geometry
SCG '85 Proceedings of the first annual symposium on Computational geometry
Rectilinear shortest paths with rectangular barriers
SCG '85 Proceedings of the first annual symposium on Computational geometry
An improved algorithm for constructing kth-order Voronoi diagrams
SCG '85 Proceedings of the first annual symposium on Computational geometry
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Frame-to-frame coherence and the hidden surface computation: constraints for a convex world
ACM Transactions on Graphics (TOG)
An Algorithm for Filling Regions on Graphics Display Devices
ACM Transactions on Graphics (TOG)
Triangulation and shape-complexity
ACM Transactions on Graphics (TOG)
Convex Decomposition of Simple Polygons
ACM Transactions on Graphics (TOG)
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
A null-object detection algorithm for constructive solid geometry
Communications of the ACM
Approximation algorithms for convex hulls
Communications of the ACM
An on-line algorithm for fitting straight lines between data ranges
Communications of the ACM
Multidimensional divide-and-conquer
Communications of the ACM
Spherical Minimax Location Problem
Computational Optimization and Applications
A simplified optimal algorithm for constructing the convex hull of a simple polygon
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Computing a Minimum Weight Triangulation of a Sparse Point Set
Journal of Global Optimization
Packing two disks in a polygon
Computational Geometry: Theory and Applications
A fast algorithm for the alpha-connected two-center decision problem
Information Processing Letters
An Associative Static and Dynamic Convex Hull Algorithm
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Determining the Convex Hull in Large Multidimensional Databases
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
In-Place Planar Convex Hull Algorithms
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Mental representation and processing of geographic knowledge
Localized set operations for solid modeling
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Dynamically maintaining configurations in the plane (Detailed Abstract)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
A unified approach to geometric modelling
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
An algorithm for shading of regions on vector display devices
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
A family of new algorithms for soft filling
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
On shortest paths in polyhedral spaces
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
The excell method for efficient geometric access to data
DAC '82 Proceedings of the 19th Design Automation Conference
A model for multimodal reference resolution
Computational Linguistics
Space-efficient planar convex hull algorithms
Theoretical Computer Science - Latin American theorotical informatics
An experimental analysis of self-adjusting computation
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Kinetic algorithms via self-adjusting computation
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Discrete bisector function and Euclidean skeleton in 2D and 3D
Image and Vision Computing
Fast Algorithms for Constructing Minimal Spanning Trees in Coordinate Spaces
IEEE Transactions on Computers
Computational Geometry on a Systolic Chip
IEEE Transactions on Computers
An Optimal Illumination Region Algorithm for Convex Polygons
IEEE Transactions on Computers
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Determining the structural layout of orthogonal framed buildings
Computers and Structures
Algorithms for optimal outlier removal
Journal of Discrete Algorithms
Bregman distances and Klee sets
Journal of Approximation Theory
An experimental analysis of self-adjusting computation
ACM Transactions on Programming Languages and Systems (TOPLAS)
Largest bounding box, smallest diameter, and related problems on imprecise points
Computational Geometry: Theory and Applications
Fast oriented bounding box optimization on the rotation group SO(3,ℝ)
ACM Transactions on Graphics (TOG)
Discrete bisector function and euclidean skeleton
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Efficient algorithm for placing base stations by avoiding forbidden zone
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets
Pattern Recognition Letters
A new linear algorithm for triangulating monotone polygons
Pattern Recognition Letters
On the ultimate convex hull algorithm in practice
Pattern Recognition Letters
An O(N) algorithm for polygonal approximation
Pattern Recognition Letters
An O(mn2) algorithm for the Maximin problem in E2
Operations Research Letters
A review on delaunay refinement techniques
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Dynamic topology construction of wireless sensor network using computational geometric approach
International Journal of Sensor Networks
Loop invariants: Analysis, classification, and examples
ACM Computing Surveys (CSUR)
CG_Hadoop: computational geometry in MapReduce
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Adaptive Shape Diagrams for Multiscale Morphometrical Image Analysis
Journal of Mathematical Imaging and Vision
| Hi-index | 0.10 |