ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
Replicated Server Placement with QoS Constraints
IEEE Transactions on Parallel and Distributed Systems
A 2-Level TCAM Architecture for Ranges
IEEE Transactions on Computers
Computing the volume of the union of cubes
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Rotation and lighting invariant template matching
Information and Computation
A visual tool for computer supported learning: The robot motion planning example
Computers & Education
Advanced programming techniques applied to Cgal's arrangement package
Computational Geometry: Theory and Applications
Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices
IEEE Transactions on Computers
Fast Animation of Lightning Using an Adaptive Mesh
IEEE Transactions on Visualization and Computer Graphics
On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems
IEEE Transactions on Mobile Computing
Layer-Based Representation of Polyhedrons for Point Containment Tests
IEEE Transactions on Visualization and Computer Graphics
Sequence-Based Localization in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Computing the Voronoi cells of planes, spheres and cylinders in R3
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Partitioning parameterized 45-degree polygons with constraint programming
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Private queries in location based services: anonymizers are not necessary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficiently answering reachability queries on very large directed graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Optimizing active ranges for consistent dynamic map labeling
Proceedings of the twenty-fourth annual symposium on Computational geometry
The complexity of the outer face in arrangements of random segments
Proceedings of the twenty-fourth annual symposium on Computational geometry
Markov incremental constructions
Proceedings of the twenty-fourth annual symposium on Computational geometry
On the computation of 3d periodic triangulations
Proceedings of the twenty-fourth annual symposium on Computational geometry
Efficient distance computation in configuration space
Computer Aided Geometric Design
Adaptive spacetime meshing for discontinuous Galerkin methods
Computational Geometry: Theory and Applications
Nearest neighbor queries with peer-to-peer data sharing in mobile environments
Pervasive and Mobile Computing
Sensing and using social context
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Two-Dimensional Pattern Matching with Combined Scaling and Rotation
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Urban Data Visualization with Voronoi Diagrams
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
A Mathematical Tool to Extend 2D Spatial Operations to Higher Dimensions
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Decompositions and Boundary Coverings of Non-convex Fat Polyhedra
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Kinetic and dynamic data structures for closest pair and all nearest neighbors
ACM Transactions on Algorithms (TALG)
An integrated approach to high-level information fusion
Information Fusion
Efficient search for the top-k probable nearest neighbors in uncertain databases
Proceedings of the VLDB Endowment
Scalable ranked publish/subscribe
Proceedings of the VLDB Endowment
Indexing land surface for efficient kNN query
Proceedings of the VLDB Endowment
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data
Proceedings of the VLDB Endowment
Stock time series visualization based on data point importance
Engineering Applications of Artificial Intelligence
Identification of piecewise affine systems by means of fuzzy clustering and competitive learning
Engineering Applications of Artificial Intelligence
Computational Geometry: Theory and Applications
Region-restricted clustering for geographic data mining
Computational Geometry: Theory and Applications
Efficient c-oriented range searching with DOP-trees
Computational Geometry: Theory and Applications
An operation-independent approach to extend 2D spatial operations to 3D and moving objects
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Efficient algorithms for reverse proximity query problems
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Efficient search of moving objects on a planar graph
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
The relative neighbourhood graph is a part of every 30°-triangulation
Information Processing Letters
Dynamic Route Construction for Mobile Collectors in Wireless Sensor Networks
ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
A multi-layer obstacles-avoiding router using X-architecture
WSEAS Transactions on Circuits and Systems
Motion planning in order to optimize the length and clearance applying a Hopfield neural network
Expert Systems with Applications: An International Journal
Technical Section: Sketch-based modeling: A survey
Computers and Graphics
Understanding the privacy-efficiency trade-off in location based queries
SPRINGL '08 Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS
Robot motion planning using generalised voronoi diagrams
ISCGAV'08 Proceedings of the 8th conference on Signal processing, computational geometry and artificial vision
Interference-aware topology control in wireless mesh network
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Graph Drawing
Continuous probabilistic nearest-neighbor queries for uncertain trajectories
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Shortest descending paths through given faces
Computational Geometry: Theory and Applications
A new fast heuristic for labeling points
Information Processing Letters
Guarding curvilinear art galleries with vertex or point guards
Computational Geometry: Theory and Applications
Extracting lines of curvature from noisy point clouds
Computer-Aided Design
PIXAR: A performance-driven X-architecture router based on a novel multilevel framework
Integration, the VLSI Journal
Small-size ε-nets for axis-parallel rectangles and boxes
Proceedings of the forty-first annual ACM symposium on Theory of computing
Topological feature vectors for exploring topological relationships
International Journal of Geographical Information Science
Determining directional distances between points and shorelines using sweep line technique
International Journal of Geographical Information Science
Partially materialized digest scheme: an efficient verification method for outsourced databases
The VLDB Journal — The International Journal on Very Large Data Bases
Approximate voronoi cell computation on spatial data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Robot Navigation in Multi-terrain Outdoor Environments
International Journal of Robotics Research
Near-linear approximation algorithms for geometric hitting sets
Proceedings of the twenty-fifth annual symposium on Computational geometry
Proceedings of the twenty-fifth annual symposium on Computational geometry
Shooting permanent rays among disjoint polygons in the plane
Proceedings of the twenty-fifth annual symposium on Computational geometry
Binary plane partitions for disjoint line segments
Proceedings of the twenty-fifth annual symposium on Computational geometry
Spatial aggregation: Data model and implementation
Information Systems
Computing the Voronoi cells of planes, spheres and cylinders in R3
Computer Aided Geometric Design
Real Polygonal Covers of Digital Discs - Some Theories and Experiments
Fundamenta Informaticae
Gift-wrapping based preimage computation algorithm
Pattern Recognition
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Eliciting truthful answers to multiple-choice questions
Proceedings of the 10th ACM conference on Electronic commerce
Reasoning about Dynamic Depth Profiles
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
A Schrödinger Equation for the Fast Computation of Approximate Euclidean Distance Functions
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Rotated-Box Trees: A Lightweight c-Oriented Bounding-Volume Hierarchy
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Univariate Algebraic Kernel and Application to Arrangements
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Computing minimum-area rectilinear convex hull and L-shape
Computational Geometry: Theory and Applications
Algorithms for graphs of bounded treewidth via orthogonal range searching
Computational Geometry: Theory and Applications
Journal of Intelligent Information Systems
Object partitioning considered harmful: space subdivision for BVHs
Proceedings of the Conference on High Performance Graphics 2009
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Multi-layer rectangular/non-rectangular bstacles-avoiding X-architecture router
ICC'08 Proceedings of the 12th WSEAS international conference on Circuits
Information Sciences: an International Journal
SINR diagrams: towards algorithmically usable SINR models of wireless networks
Proceedings of the 28th ACM symposium on Principles of distributed computing
AN ORDER-k VORONOI APPROACH TO GEOSPATIAL CONCEPT MANAGEMENT WITHIN CONCEPTUAL SPACES
Applied Artificial Intelligence
Measure of circularity for parts of digital boundaries and its fast computation
Pattern Recognition
Decompositions and boundary coverings of non-convex fat polyhedra
Computational Geometry: Theory and Applications
On the Power of the Semi-Separated Pair Decomposition
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Computing the Implicit Voronoi Diagram in Triple Precision
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Technical Section: Ternary butterfly subdivision
Computers and Graphics
Maintaining the Dominant Representatives on Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Image-based street-side city modeling
ACM SIGGRAPH Asia 2009 papers
Eliminating contour line artefacts by using constrained edges
Computers & Geosciences
Approximating a real number by a rational number with a limited denominator: A geometric approach
Discrete Applied Mathematics
A new multiobjective simulated annealing based clustering technique using symmetry
Pattern Recognition Letters
Reduction rules deliver efficient FPT-algorithms for covering points with lines
Journal of Experimental Algorithmics (JEA)
Geometric data structures approximations for network optimisation problems
MAMECTIS'09 Proceedings of the 11th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction
Proceedings of the 46th Annual Design Automation Conference
Optimizing active ranges for consistent dynamic map labeling
Computational Geometry: Theory and Applications
Theoretical Computer Science
FIND: faulty node detection for wireless sensor networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
Computing homotopic shortest paths efficiently
Computational Geometry: Theory and Applications
Algorithms for optimal area triangulations of a convex polygon
Computational Geometry: Theory and Applications
A sweepline algorithm for Euclidean Voronoi diagram of circles
Computer-Aided Design
A genetic algorithm that adaptively mutates and never revisits
IEEE Transactions on Evolutionary Computation
Analysis of the vesicular structure of basalts
Computers & Geosciences
Exact method for the error probability calculation of three-dimensional signal constellations
IEEE Transactions on Communications
Asymptotic critical transmission radii for greedy forward routing in wireless ad hoc networks
IEEE Transactions on Communications
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Preventing velocity-based linkage attacks in location-aware applications
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Vehicle localization by matching triangulated point patterns
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Range queries for mobile objects in wireless sensor networks
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fast unified floorplan topology generation and sizing on heterogeneous FPGAs
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Rate-distortion efficient piecewise planar 3-D scene representation from 2-D images
IEEE Transactions on Image Processing
A new global accessibility algorithm for a polyhedral model with convex polygonal facets
Computer-Aided Design
Computing the visibility map of fat objects
Computational Geometry: Theory and Applications
Approximate range searching: The absolute model
Computational Geometry: Theory and Applications
Online piece-wise linear approximation of numerical streams with precision guarantees
Proceedings of the VLDB Endowment
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Pareto-dominance in noisy environments
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Topological Characterization of Signal in Brain Images Using Min-Max Diagrams
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
A Self-stabilizing and Local Delaunay Graph Construction
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Instance-based generative biological shape modeling
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Multiagent coverage algorithms with gossip communication: control systems on the space of partitions
ACC'09 Proceedings of the 2009 conference on American Control Conference
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
Journal of the ACM (JACM)
A Library for Self-Adjusting Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Scalable continuous object detection and tracking in sensor networks
Journal of Parallel and Distributed Computing
Computational Geometry: Theory and Applications
Optimal bounding cones of vectors in three dimensions
Information Processing Letters
On the symmetric angle-restricted nearest neighbor problem
Information Processing Letters
Robustness of k-gon Voronoi diagram construction
Information Processing Letters
Transposition invariant string matching
Journal of Algorithms
UrbiSim: a framework for simulation of ad hoc networks in realistic urban environment
GIIS'09 Proceedings of the Second international conference on Global Information Infrastructure Symposium
Optimal wiring topology for electromigration avoidance considering multiple layers and obstacles
Proceedings of the 19th international symposium on Physical design
Interior distance using barycentric coordinates
SGP '09 Proceedings of the Symposium on Geometry Processing
MLGL: a spatial data model for mobile geoinformatics and cartography
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Computer Vision and Image Understanding
An art gallery-based approach: roadmap construction and path planning in global environments
International Journal of Robotics and Automation
A new randomized data structure for the 11/2-dimensional range query problem
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Finding a natural-looking path by using generalized visibility graphs
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Voronoi diagrams based function identification
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
On the complexity of affine image matching
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
What-if emergency management system: a generalized Voronoi diagram approach
PAISI'07 Proceedings of the 2007 Pacific Asia conference on Intelligence and security informatics
Transforming pseudo-triangulations
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Optimal triangulation with Steiner points
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Gift-wrapping based preimage computation algorithm
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Durable top-k search in document archives
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
New algorithms for efficient parallel string comparison
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Planar visibility: testing and counting
Proceedings of the twenty-sixth annual symposium on Computational geometry
A dynamic data structure for approximate range searching
Proceedings of the twenty-sixth annual symposium on Computational geometry
Proceedings of the twenty-sixth annual symposium on Computational geometry
On three constrained versions of the digital circular arc recognition problem
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
A general approach for cache-oblivious range reporting and approximate range counting
Computational Geometry: Theory and Applications
Associating figures with descriptions for patent documents
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Cooperative boundary detection for spectrum sensing using dedicated wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum power energy spanners in wireless ad hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
A note about weak ε-nets for axis-parallel boxes in d-space
Information Processing Letters
Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Least-squares polynomial approximation on weakly admissible meshes: Disk and triangle
Journal of Computational and Applied Mathematics
Automatic generation of destination maps
ACM SIGGRAPH Asia 2010 papers
The multi-facility median problem with Pos/Neg weights on general graphs
Computers and Operations Research
Motion planning with dynamics by a synergistic combination of layers of planning
IEEE Transactions on Robotics
Quadtrees as an Abstract Domain
Electronic Notes in Theoretical Computer Science (ENTCS)
Extending Abstract Acceleration Methods to Data-Flow Programs with Numerical Inputs
Electronic Notes in Theoretical Computer Science (ENTCS)
Cleaning massive sonar point clouds
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Optimal and topologically safe simplification of building footprints
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Dynamic one-sided boundary labeling
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Arbitrary obstacles constrained full coverage in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
Optimal binary space partitions in the plane
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
New uncertainty handling strategies in multi-objective evolutionary optimization
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Periodic multi-labeling of public transit lines
GIScience'10 Proceedings of the 6th international conference on Geographic information science
On the stretch factor of Delaunay triangulations of points in convex position
Computational Geometry: Theory and Applications
Greedy face routing with face identification support in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Mathematical Modelling and Algorithms
3D surface reconstruction of objects by using stereoscopic viewing
ASM'10 Proceedings of the 4th international conference on Applied mathematics, simulation, modelling
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
InZeit: efficiently identifying insightful time points
Proceedings of the VLDB Endowment
PLEdestrians: a least-effort approach to crowd simulation
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Shortest paths with arbitrary clearance from navigation meshes
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A robust head pose estimation system for uncalibrated monocular videos
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Improved local algorithms for spanner construction
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Path-tree: An efficient reachability indexing scheme for large directed graphs
ACM Transactions on Database Systems (TODS)
Farthest-polygon Voronoi diagrams
Computational Geometry: Theory and Applications
(Approximate) uncertain skylines
Proceedings of the 14th International Conference on Database Theory
A mobile-oriented hand segmentation algorithm based on fuzzy multiscale aggregation
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
GENOM3CK: a library for genus computation of plane complex algebraic curves using knot theory
ACM Communications in Computer Algebra
Sal/Svm: an assembly language and virtual machine for computing with non-enumerated sets
Virtual Machines and Intermediate Languages
Application of K-Medoids with Kd-Tree for Software Fault Prediction
ACM SIGSOFT Software Engineering Notes
Delaunay triangulations in O(sort(n)) time and more
Journal of the ACM (JACM)
Navigation queries from triangular meshes
MIG'10 Proceedings of the Third international conference on Motion in games
Estimating local thickness for finite element analysis
MACMESE'10 Proceedings of the 12th WSEAS international conference on Mathematical and computational methods in science and engineering
Periphery deployment for wireless sensor systems with guaranteed coverage percentage
Journal of Systems and Software
Querying Approximate Shortest Paths in Anisotropic Regions
SIAM Journal on Computing
On Spanners and Lightweight Spanners of Geometric Graphs
SIAM Journal on Computing
Local Orthogonal Cutting Method for Computing Medial Curves and Its Biomedical Applications
SIAM Journal on Scientific Computing
Multi cover of a polygon minimizing the sum of areas
WALCOM'11 Proceedings of the 5th international conference on WALCOM: algorithms and computation
Continuous nearest-neighbor search in the presence of obstacles
ACM Transactions on Database Systems (TODS)
Computational Geometry: Theory and Applications
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
A new algorithm for segmenting warped text-lines in document images
Proceedings of the 2011 ACM Symposium on Applied Computing
Towards communication-efficient private location dependent queries
Proceedings of the 2011 ACM Symposium on Applied Computing
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
Finding shortest path on land surface
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Sensitivity analysis and explanations for robust query evaluation in probabilistic databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Scalable triangulation-based logo recognition
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Indexing for vector projections
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Convex hull of imprecise points in o(n log n) time after preprocessing
Proceedings of the twenty-seventh annual symposium on Computational geometry
Stochastic minimum spanning trees in euclidean spaces
Proceedings of the twenty-seventh annual symposium on Computational geometry
Kinetic convex hulls and delaunay triangulations in the black-box model
Proceedings of the twenty-seventh annual symposium on Computational geometry
On the euclidean bottleneck full Steiner tree problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
The euclidean bottleneck steiner path problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
An ontology-based spatio-temporal data model and query language for use in GIS-type applications
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Incremental computation of information landscapes for dynamic web interfaces
Proceedings of the IX Symposium on Human Factors in Computing Systems
Differential dependencies: Reasoning and discovery
ACM Transactions on Database Systems (TODS)
Keygraphs for sign detection in indoor environments by mobile phones
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Connectivity guarantees for wireless networks with directional antennas
Computational Geometry: Theory and Applications
A survey of geodesic paths on 3D surfaces
Computational Geometry: Theory and Applications
On some geometric problems of color-spanning sets
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Optimal algorithms for two-dimensional box placement problems
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Fault-tolerant compact routing schemes for general graphs
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
On multiplicatively weighted Voronoi diagrams for lines in the plane
Transactions on computational science XIII
An adapted version of the Bentley-Ottmann algorithm for invariants of plane curves singularities
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Quickest paths in anisotropic media
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Piecewise-linear approximations of uncertain functions
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Faster optimal algorithms for segment minimization with small maximal value
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
On rectilinear partitions with minimum stabbing number
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Closest pair and the post office problem for stochastic points
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
A generic and parallel algorithm for 2D digital curve polygonal approximation
Journal of Real-Time Image Processing
Accurate fluid-structure interaction computations using elements without mid-side nodes
Computational Mechanics
Spatial skyline queries: exact and approximation algorithms
Geoinformatica
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Motion planning via manifold samples
ESA'11 Proceedings of the 19th European conference on Algorithms
MusicGalaxy: a multi-focus zoomable interface for multi-facet exploration of music collections
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
Solving qualitative constraints involving landmarks
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Real-time map generation using constraint Delaunay triangulation
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
A faster circle-sweep Delaunay triangulation algorithm
Advances in Engineering Software
DC proposal: towards a framework for efficient query answering and integration of geospatial data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part II
Crowd-based urban characterization: extracting crowd behavioral patterns in urban areas from Twitter
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Authentication of location-based skyline queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Augmented makeover based on 3D morphable model
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Empty pseudo-triangles in point sets
Discrete Applied Mathematics
SIAM Journal on Computing
Instant approximate 1-center on road networks via embeddings
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Computing the distance between piecewise-linear bivariate functions
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Approximation algorithms for free-label maximization
Computational Geometry: Theory and Applications
Approximate nearest neighbor search for low dimensional queries
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Trajectory planning for a car-like robot by environment abstraction
Robotics and Autonomous Systems
AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
Internally deterministic parallel algorithms can be fast
Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming
Path schematization for route sketches
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
Metaphors and analogies for teaching algorithms
Proceedings of the 43rd ACM technical symposium on Computer Science Education
3-D face recognition method based on optimum 3-D image measurement technology
Artificial Life and Robotics
Way portals: efficient multi-agent navigation with line-segment goals
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Skew jensen-bregman voronoi diagrams
Transactions on Computational Science XIV
Wavelet-Based image compression with polygon-shaped region of interest
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
A spatial cloaking framework based on range search for nearest neighbor search
DPM'09/SETOP'09 Proceedings of the 4th international workshop, and Second international conference on Data Privacy Management and Autonomous Spontaneous Security
Constant-Work-Space algorithm for a shortest path in a simple polygon
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
Ordered polyline trees for efficient search of objects moving on a graph
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Kinetic euclidean minimum spanning tree in the plane
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
Formal study of plane delaunay triangulation
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Border samples detection for data mining applications using non convex hulls
MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
International Journal of Robotics Research
Exact solutions and bounds for general art gallery problems
Journal of Experimental Algorithmics (JEA)
Efficient retrieval of approximate palindromes in a run-length encoded string
Theoretical Computer Science
An algebraic model for parameterized shape editing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A content-based publish/subscribe matching algorithm for 2d spatial objects
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Covering and piercing disks with two centers
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Efficient algorithms for local ranking
Information Processing Letters
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Designing and proving correct a convex hull algorithm with hypermaps in Coq
Computational Geometry: Theory and Applications
An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction
Proceedings of the 49th Annual Design Automation Conference
Entropy, triangulation, and point location in planar subdivisions
ACM Transactions on Algorithms (TALG)
Geometric packing under non-uniform constraints
Proceedings of the twenty-eighth annual symposium on Computational geometry
On Klee's measure problem for grounded boxes
Proceedings of the twenty-eighth annual symposium on Computational geometry
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
Proceedings of the twenty-eighth annual symposium on Computational geometry
Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space
Computer-Aided Design
Applying abstract acceleration to (co-)reachability analysis of reactive programs
Journal of Symbolic Computation
Computing Voronoi Treemaps: Faster, Simpler, and Resolution-independent
Computer Graphics Forum
Kelp Diagrams: Point Set Membership Visualization
Computer Graphics Forum
Slime mould computes planar shapes
International Journal of Bio-Inspired Computation
A regularization method for computing approximate invariants of plane curves singularities
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
SINR Diagrams: Convexity and Its Applications in Wireless Networks
Journal of the ACM (JACM)
SIAM Journal on Scientific Computing
Computing maximum non-crossing matching in convex bipartite graphs
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
A computational geometry-based local search algorithm for planar location problems
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Shortest path problem in rectangular complexes of global nonpositive curvature
Computational Geometry: Theory and Applications
Data Structures for Higher-Dimensional Rectilinear Packing
INFORMS Journal on Computing
Improved local algorithms for spanner construction
Theoretical Computer Science
Providing and finding k-road-coverage efficiently in wireless sensor networks
Wireless Communications & Mobile Computing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Scheduling tasks with exponential duration on unrelated parallel machines
Discrete Applied Mathematics
ciForager: Incrementally discovering regions of correlated change in evolving graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
IRIW: image retrieval based image watermarking for large-scale image databases
IWDW'11 Proceedings of the 10th international conference on Digital-Forensics and Watermarking
The corroded defect rating system of coating material based on computer vision
Transactions on Edutainment VIII
Kinetic Euclidean minimum spanning tree in the plane
Journal of Discrete Algorithms
Theoretical Computer Science
Computer Methods and Programs in Biomedicine
I/O-efficient spatial data structures for range queries
SIGSPATIAL Special
Strong connectivity of sensor networks with double antennae
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
A simple framework for the generalized nearest neighbor problem
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Minimum convex partitions and maximum empty polytopes
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Optimal uniformly monotone partitioning of polygons with holes
Computer-Aided Design
An approach of beacon placement and beacon based routing towards mobile sink in WSN
Proceedings of the CUBE International Information Technology Conference
Convex hull game: a tangible context for algorithms and computer graphics concepts
Journal of Computing Sciences in Colleges
Accelerating ray tracing using constrained tetrahedralizations
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
A visual analytics framework for cluster analysis of DNA microarray data
Expert Systems with Applications: An International Journal
Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces
Proceedings of the 21st ACM international conference on Information and knowledge management
Technical note: Fast and robust Booleans on polyhedra
Computer-Aided Design
Computer-Aided Design
Space/query-time tradeoff for computing the visibility polygon
Computational Geometry: Theory and Applications
A note on multicovering with disks
Computational Geometry: Theory and Applications
How to cover a point set with a V-shape of minimum width
Computational Geometry: Theory and Applications
Covering and piercing disks with two centers
Computational Geometry: Theory and Applications
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Improved implementation of point location in general two-dimensional subdivisions
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Guiding sampling-based motion planning by forward and backward discrete search
ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part III
The bitvector machine: a fast and robust machine learning algorithm for non-linear problems
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
A content-based publish/subscribe matching algorithm for 2D spatial objects
Proceedings of the 12th International Middleware Conference
A navigation mesh for dynamic environments
Computer Animation and Virtual Worlds
Fault-tolerant compact routing schemes for general graphs
Information and Computation
Convex hull of points lying on lines in o(nlogn) time after preprocessing
Computational Geometry: Theory and Applications
Procedural content generation for games: A survey
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Topological relationship query processing for complex regions in Oracle Spatial
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Algorithmic and visual analysis of spatiotemporal stops in movement data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Ubiquitous emotion-aware computing
Personal and Ubiquitous Computing
The Farthest Spatial Skyline Queries
Information Systems
Dynamic topology construction of wireless sensor network using computational geometric approach
International Journal of Sensor Networks
A framework to compute statistics of system parameters from very large trace files
ACM SIGOPS Operating Systems Review
Automated 3d-motion planning for ramps and stairs in intra-logistics material flow simulations
Proceedings of the Winter Simulation Conference
Geometric conditions for Euclidean Steiner trees in Rd
Computational Geometry: Theory and Applications
Growing neural gas efficiently
Neurocomputing
Minimum area enclosure and alpha hull of a set of freeform planar closed curves
Computer-Aided Design
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps
Computers and Operations Research
The fast scalable sensor efficiency measure in a hybrid sensor network
International Journal of Ad Hoc and Ubiquitous Computing
Computing immutable regions for subspace top-k queries
Proceedings of the VLDB Endowment
On the power of the semi-separated pair decomposition
Computational Geometry: Theory and Applications
Using Voronoi diagrams to solve a hybrid facility location problem with attentive facilities
Information Sciences: an International Journal
Urban area characterization based on crowd behavioral lifelogs over Twitter
Personal and Ubiquitous Computing
Nearest neighbor searching under uncertainty II
Proceedings of the 32nd symposium on Principles of database systems
Collective spatial keyword queries: a distance owner-driven approach
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Graph-based joint clustering of fixations and visual entities
ACM Transactions on Applied Perception (TAP)
Multi-robot repeated area coverage
Autonomous Robots
The IFC-based path planning for 3D indoor spaces
Advanced Engineering Informatics
The finite cell method for the J2 flow theory of plasticity
Finite Elements in Analysis and Design
Hierarchical space tiling for scene modeling
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
ACM Transactions on Algorithms (TALG) - Special Issue on SODA'11
Private proximity detection and monitoring with vicinity regions
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
Private proximity detection for convex polygons
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
Reducing contention through priority updates
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Analysis and optimization for boolean expression indexing
ACM Transactions on Database Systems (TODS)
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Collision free region determination by modified polygonal Boolean operations
Computer-Aided Design
A note on searching line arrangements and applications
Information Processing Letters
WiT: optimal wiring topology for electromigration avoidance
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Compositional system-level design exploration with planning of high-level synthesis
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
A simple algorithm for Boolean operations on polygons
Advances in Engineering Software
Global obstacle avoidance and minimum workpiece setups in five-axis machining
Computer-Aided Design
"Wow! you are so beautiful today!"
Proceedings of the 21st ACM international conference on Multimedia
Linear fitted-Q iteration with multiple reward functions
The Journal of Machine Learning Research
Qualitative constraint satisfaction problems: An extended framework with landmarks
Artificial Intelligence
Structural and Multidisciplinary Optimization
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
Computational Geometry: Theory and Applications
Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
On some geometric problems of color-spanning sets
Journal of Combinatorial Optimization
Fast query structures in anisotropic media
Theoretical Computer Science
Chain-RNA: A Comparative ncRNA Search Tool Based on the Two-Dimensional Chain Algorithm
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Quickest path queries on transportation network
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
CG_Hadoop: computational geometry in MapReduce
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Range-aggregate queries for geometric extent problems
CATS '13 Proceedings of the Nineteenth Computing: The Australasian Theory Symposium - Volume 141
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Distance-Sensitive planar point location
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Partition of unity parametrics for texture synthesis
Proceedings of Graphics Interface 2013
Efficient wayfinding in complex environments: derivation of a continuous space shortest path
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
CrowdRoute: a crowd-sourced routing algorithm in public transit networks
Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
A general 3D contact smoothing method based on radial point interpolation
Journal of Computational and Applied Mathematics
Consistency analysis of decision-making programs
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Exact algorithms and APX-hardness results for geometric packing and covering problems
Computational Geometry: Theory and Applications
Closest pair and the post office problem for stochastic points
Computational Geometry: Theory and Applications
Unsolved problems in visibility graphs of points, segments, and polygons
ACM Computing Surveys (CSUR)
Transactions on Computational Collective Intelligence IX
On an extension of the Sort & Search method with application to scheduling theory
Theoretical Computer Science
Reprint of: Memory-constrained algorithms for simple polygons
Computational Geometry: Theory and Applications
Lion and man with visibility in monotone polygons
International Journal of Robotics Research
SR-NBS: A fast sparse representation based N-best class selector for robust phoneme classification
Engineering Applications of Artificial Intelligence
Autonomous Robots
Special Section on Graphics Interface: Texture synthesis using label assignment over a graph
Computers and Graphics
Expert group formation using facility location analysis
Information Processing and Management: an International Journal
RDELA--a Delaunay-triangulation-based, location and covariance estimator with high breakdown point
Statistics and Computing
Towards multifield scalar topology based on pareto optimality
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.03 |
This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms. In this third edition, besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added.