AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

No abstract is available for this paper.

• Publication year

  1987

• Venue

  Discrete & Computational Geometry

• Publication date

  1987-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/BF02187890
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams

  2016cited by this paper
• A sweepline algorithm for Voronoi diagrams

  1986cited by this paper
• A Fast Algorithm for Polygon Containment by Translation (Extended Abstract)

  1985cited by this paper
• Voronoi Diagram in the Laguerre Geometry and its Applications

  1985cited by this paper
• Stable prehension with three fingers

  1985cited by this paper
• A "Retraction" Method for Planning the Motion of a Disc

  1985cited by this paper
• Voronoi diagrams based on convex distance functions

  1985cited by this paper
• Intersection and Closest-Pair Problems for a Set of Planar Discs

  1985cited by this paper
• An optimal algorithm for constructing the weighted voronoi diagram in the plane

  1984cited by this paper
• Retraction: A new approach to motion-planning

  1983cited by this paper
• Medial Axis Transformation of a Planar Shape

  1982cited by this paper
• Generalization of Voronoi Diagrams in the Plane

  1981cited by this paper
• Robot Rover Visual Navigation

  1981cited by this paper
• A Convex Hull Algorithm Optimal for Point Sets in Even Dimensions

  1981cited by this paper
• Two-Dimensional Voronoi Diagrams in the Lp-Metric

  1980cited by this paper
• Voronoi Diagrams in L1 (Linfty) Metrics with 2-Dimensional Storage Applications

  1980cited by this paper
• Efficient computation of continuous skeletons

  1979influential reference
• Generalized Voronoi diagrams and geometric searching

  1979cited by this paper
• The Medial Axis of a Simple Polygon

  1977cited by this paper
• Closest-point problems

  1975cited by this paper

• Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds

  2025cites this paper
• Flexible Algorithms for Visualizing Geophylogenies

  2025cites this paper
• D4G framework: a novel Voronoi diagram classification for decoding natural geometrics to enhance the built environment

  2024cites this paper
• Constructing the Internal Voronoi Diagram of Polygonal Figure Using the Sweepline Method

  2024cites this paper
• Computing the cut locus, Voronoi diagram, and signed distance function of polygons

  2024cites this paper
• Robust Construction of Voronoi Diagrams of Spherical Balls in Three-Dimensional Space

  2022cites this paper
• Multi-Robot Motion Planning for Unit Discs with Revolving Areas

  2022cites this paper
• Passive acoustic localisation of undersea gas seeps using beamforming

  2021cites this paper
• Near optimal minimal convex hulls of disks

  2021cites this paper
• Voronoi Diagrams

  2021cites this paper
• Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons

  2021cites this paper
• Introduction to Mobile Robots Navigation, Localization and Mapping

  2020cites this paper
• Decision Boundary Extraction of Classifiers

  2020cites this paper
• MCCM: An Approach for Connectivity and Coverage Maximization

  2020cites this paper
• VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram

  2020cites this paper
• Exact Generalized Voronoi Diagram Computation using a Sweepline Algorithm

  2020cites this paper
• Roadmaps

  2020cites this paper
• Big Data Mining for Spatial-Temporal Characteristics of Catering Data

  2020cites this paper
• An Optimal Path Planning Proposal for Motion Robots with Specific Constraints Applicable in Biomedical Engineering

  2019cites this paper
• Implementation of Minimum Edge Constraints Sets for Proximity Graphs

  2018cites this paper
• Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

  2018cites this paper
• Does a robot path have clearance c?

  2018cites this paper
• PLANE SWEEP ALGORITHM FOR CIRCULAR ARCS

  2018influential citation
• Skeletal Structures for Modeling Generalized Chamfers and Fillets in the Presence of Complex Miters

  2018cites this paper
• Voronoi tessellation on the ellipsoidal earth for vector data

  2018cites this paper
• Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function

  2017cites this paper
• Surrounding Join Query Processing in Spatial Databases

  2017cites this paper
• Algorithms and Discrete Applied Mathematics - Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings

  2017cites this paper
• 50 ALGORITHMIC MOTION PLANNING

  2016cites this paper
• Finding the Maximum Subset with Bounded Convex Curvature

  2016cites this paper
• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams

  2016cites this paper
• A Robust Divide and Conquer Algorithm for Progressive Medial Axes of Planar Shapes

  2016cites this paper
• An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments

  2016influential citation
• Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams

  2016cites this paper
• A Hybrid Genetic Algorithm for the Minimum Exposure Path Problem of Wireless Sensor Networks Based on a Numerical Functional Extreme Model

  2016cites this paper
• How to Cut Corners and Get Bounded Convex Curvature

  2016cites this paper
• Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks

  2016cites this paper
• ALGORITHMIC MOTION PLANNING

  2016cites this paper
• Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm

  2016cites this paper
• Indoor Path Planning Using Magnetic Positioning

  2016cites this paper
• Morphological Image Analysis for Computer Vision Applications

  2015cites this paper
• Representation of segment Voronoi diagram by Bezier curves

  2015cites this paper
• Chapter 2. Morphological Image Analysis for Computer Vision Applications

  2015cites this paper
• An Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments - (Extended Abstract)

  2015cites this paper
• Higher-order Voronoi diagrams of polygonal objects

  2014cites this paper
• Improved Spiral High-Speed Machining of Multiply-Connected Pockets

  2014cites this paper
• A Method to Construct Approximate Fuzzy Voronoi Diagram for Fuzzy Numbers of Dimension Two

  2014cites this paper
• A Survey of Computational Geometry

  2014cites this paper
• Representation of Linear Segment Voronoi Diagram by Bezier Curves

  2014cites this paper
• An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions

  2014cites this paper
• C2 Approximation of Planar Curvilinear Profiles by Cubic B-Splines

  2014cites this paper
• Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments

  2014cites this paper
• Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept

  2014cites this paper
• The Offset Filtration of Convex Objects

  2014cites this paper
• Fuzzy Voronoi diagram for disjoint fuzzy numbers of dimension two

  2014cites this paper
• ( α , δ )-Sleeves for Reconstruction of Rectilinear Building Facets

  2013cites this paper
• On soft predicates in subdivision motion planning

  2013cites this paper
• Binary Image Skeleton Representation by Compound Bezier Curves

  2013cites this paper
• Scalable Autonomous Operations of Unmanned Assets

  2013cites this paper
• Tool selection and path planning in 3-axis rough machining

  2013cites this paper
• Improved algorithms for the farthest colored Voronoi diagram of segments

  2013cites this paper
• 206 C 2 Approximation of Planar Curvilinear Profiles by Cubic B-Splines

  2013cites this paper
• Alternative algorithms for computing Explicit Corridor Maps using exact and topology-oriented paradigms.

  2013cites this paper
• Skeletal representations of orthogonal shapes

  2013cites this paper
• Enabling Operational Autonomy for UAVs with Robustness

  2013cites this paper
• On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions

  2013cites this paper
• Enabling Operational Autonomy for Unmanned Aerial Vehicles with Scalability

  2013cites this paper
• A Sweepline Algorithm for Higher Order Voronoi Diagrams

  2013cites this paper
• Computing Offsets and Tool Paths With Voronoi Diagrams ·

  2012cites this paper
• On the order-k Voronoi diagram of line segments

  2012cites this paper
• DEM Interpolation from Contours Using Medial Axis Transformation

  2012cites this paper
• On Computing the Convex Hull of (Piecewise) Curved Objects

  2012cites this paper
• Towards exact numerical Voronoi diagrams

  2012cites this paper
• Deconstruction of Approximate Offsets via Minkowski Sums

  2012cites this paper
• Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments

  2012cites this paper
• Towards Exact Numerical Voronoi Diagrams ( Invited Talk )

  2012cites this paper
• Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice

  2012cites this paper
• A Statistical Method on Meridional Profiles of Centrifugal Pumps

  2012cites this paper
• Toward a deeper understanding of motion alternatives via an equivalence relation on local paths

  2012cites this paper
• On Higher Order Voronoi Diagrams of Line Segments

  2012cites this paper
• A local adaptation-based generation method of medial axis for efficient engineering analysis

  2012cites this paper
• Topology constrain for river dimension-reducing generalization in land-use map

  2011cites this paper
• Empty pseudo-triangles in point sets

  2011cites this paper
• Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering

  2011cites this paper
• Motion Planning via Manifold Samples

  2011cites this paper
• Motion Planning via Manifold Samples

  2011cites this paper
• Robust beam compensation for laser-based additive manufacturing

  2011cites this paper
• Dynamic Voronoi diagram of complex sites

  2011cites this paper
• On the Fundamental Relationships Among Path Planning Alternatives

  2011cites this paper
• The Bisector of a Point and a Plane Algebraic Curve

  2011cites this paper
• Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints

  2011cites this paper
• Deconstructing Approximate Offsets

  2011cites this paper
• Numerical Subdivision Methods in Motion Planning

  2011cites this paper
• Computation of the medial axis of planar domains based on saddle point programming

  2011cites this paper
• Improved Algorithms for Farthest Colored Voronoi Diagram of Segments

  2011cites this paper
• Guarantees Concerning Geometric Objects with Imprecise Points

  2011cites this paper
• Bold Graph Drawings

  2011cites this paper
• Analysis of the Incircle predicate for the Euclidean Voronoi diagram of axes-aligned line segments

  2011cites this paper
• Polygonal Reconstruction from Approximate Offsets

  2010cites this paper
• Maximizing Voronoi Regions of a Set of Points Enclosed in a Circle with Applications to Facility Location

  2010cites this paper