On the public citation graph
Finding the medial axis of a simple polygon in linear time
0 signed · 68 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/3-540-54103-9openalex-snapshot
On the Computational Geometry of Pocket Machining
inferredcites →https://doi.org/10.1007/3-540-60313-1_150openalex-snapshot
Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time
inferredcites →https://doi.org/10.1007/bf01200364openalex-snapshot
An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms
inferredcites →https://doi.org/10.1007/bf02187749openalex-snapshot
A linear-time algorithm for computing the voronoi diagram of a convex polygon
inferredcites →https://doi.org/10.1007/bf02574703openalex-snapshot
Triangulating a simple polygon in linear time
inferredcites →https://doi.org/10.1007/bfb0028250openalex-snapshot
On computing the voronoi diagram for restricted planar figures
inferredcites →https://doi.org/10.1016/0734-189x(86)90113-1openalex-snapshot
Axial representations of shape
inferredcites →https://doi.org/10.1109/sfcs.1979.15openalex-snapshot
Efficient computation of continuous skeletons
inferredcites →https://doi.org/10.1109/tac.1974.1100577openalex-snapshot
Pattern classification and scene analysis
inferredcites →https://doi.org/10.1109/tpami.1982.4767267openalex-snapshot
Medial Axis Transformation of a Planar Shape
inferredcites →https://doi.org/10.1117/12.142180openalex-snapshot
Detecting and eliminating false strokes in skeletons by geometric analysis
inferredcites →https://doi.org/10.1137/s0097539795285916openalex-snapshot
Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time
inferredcites →https://doi.org/10.1142/s021819599200007xopenalex-snapshot
RANDOMIZATION YIELDS SIMPLE O(n log ⋆ n) ALGORITHMS FOR DIFFICULT Ω(n) PROBLEMS
inferredcites →https://doi.org/10.1145/116873.116880openalex-snapshot
Voronoi diagrams—a survey of a fundamental geometric data structure
inferredcites →https://doi.org/10.1145/160985.161008openalex-snapshot
A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon
inferredcites →https://doi.org/10.1145/164360.164548openalex-snapshot
Two-dimensional MAT to boundary conversion
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/rob.20014openalex-snapshot
A voronoi diagram‐visibility graph‐potential field compound algorithm for robot path planning
inferred← citeshttps://doi.org/10.1007/3-540-44808-x_8openalex-snapshot
PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets
inferred← citeshttps://doi.org/10.1007/3-540-61422-2_138openalex-snapshot
Linear-time heuristics for minimum weight rectangulation
inferred← citeshttps://doi.org/10.1007/978-0-387-35973-1_13openalex-snapshot
Abstraction of GeoDatabases
inferred← citeshttps://doi.org/10.1007/978-1-4471-3702-3_4openalex-snapshot
State of the Art in Shape Matching
inferred← citeshttps://doi.org/10.1007/978-3-030-30949-7_31openalex-snapshot
FindImplant: An Online Application for Visualizing the Dental Implants from X-Ray Images
inferred← citeshttps://doi.org/10.1007/978-3-319-17885-1_13openalex-snapshot
Abstraction of Geodatabases
inferred← citeshttps://doi.org/10.1007/978-3-319-23519-6_13-2openalex-snapshot
Abstraction of Geodatabases
inferred← citeshttps://doi.org/10.1007/978-3-540-46515-7_8openalex-snapshot
Algorithms for Packing Two Circles in a Convex Polygon
inferred← citeshttps://doi.org/10.1007/978-3-540-73951-7_33openalex-snapshot
Computational and Structural Advantages of Circular Boundary Representation
inferred← citeshttps://doi.org/10.1007/978-3-540-87395-2_18openalex-snapshot
3D Geo-Network for Agent-based Building Evacuation Simulation
inferred← citeshttps://doi.org/10.1007/978-3-642-00312-7_15openalex-snapshot
On the Value of Ignorance: Balancing Tracking and Privacy Using a Two-Bit Sensor
inferred← citeshttps://doi.org/10.1007/978-3-642-13284-1_7openalex-snapshot
Asynchronous Deterministic Rendezvous in Bounded Terrains
inferred← citeshttps://doi.org/10.1007/bfb0055047openalex-snapshot
Reducing simple polygons to triangles - A proof for an improved conjecture -
inferred← citeshttps://doi.org/10.1007/pl00009479openalex-snapshot
Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
inferred← citeshttps://doi.org/10.1007/s003710100144openalex-snapshot
Visualization and pre-processing of independent finite-element meshes for car crash simulations
inferred← citeshttps://doi.org/10.1007/s00454-015-9716-8openalex-snapshot
Compatible Connectivity Augmentation of Planar Disconnected Graphs
inferred← citeshttps://doi.org/10.1007/s10707-007-0028-xopenalex-snapshot
Area Collapse and Road Centerlines based on Straight Skeletons
inferred← citeshttps://doi.org/10.1016/b978-044482537-7/50006-1openalex-snapshot
Voronoi Diagrams**Partially supported by the Deutsche Forschungsgemeinschaft, grant K1 655 2-2.
inferred← citeshttps://doi.org/10.1016/s0010-4485(97)00071-7openalex-snapshot
Voronoi diagrams and offset curves of curvilinear polygons
inferred← citeshttps://doi.org/10.1016/s0167-5648(04)80032-7openalex-snapshot
Generation of two-dimensional pore networks for drainage simulations
inferred← citeshttps://doi.org/10.1016/s0925-7721(01)00003-7openalex-snapshot
VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
inferred← citeshttps://doi.org/10.1016/s0925-7721(96)00016-8openalex-snapshot
On fat partitioning, fat covering and the union size of polygons
inferred← citeshttps://doi.org/10.1080/0020716042000261423openalex-snapshot
How to draw free trees inside bounded rectilinear polygons
inferred← citeshttps://doi.org/10.1109/iceccme52200.2021.9591045openalex-snapshot
Image Processing Techniques for Medical Applications
inferred← citeshttps://doi.org/10.1109/inmic.2004.1492958openalex-snapshot
Planar orthogonal drawing of complete binary trees inside rectilinear polygons
inferred← citeshttps://doi.org/10.1109/isvd.2009.24openalex-snapshot
Medial Axis Approximation with Bounded Error
inferred← citeshttps://doi.org/10.1109/isvd.2011.9openalex-snapshot
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering
inferred← citeshttps://doi.org/10.1109/lra.2019.2923386openalex-snapshot
Interaction Templates for Multi-Robot Systems
inferred← citeshttps://doi.org/10.1109/tpami.2007.59openalex-snapshot
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
inferred← citeshttps://doi.org/10.1111/j.1467-9671.2011.01292.xopenalex-snapshot
Measuring Historical Coastal Change using GIS and the Change Polygon Approach
inferred← citeshttps://doi.org/10.1115/1.4027991openalex-snapshot
Data Processing for Medial Axis Computation Using B-Spline Smoothing
inferred← citeshttps://doi.org/10.1145/276884.276891openalex-snapshot
Raising roofs, crashing cycles, and playing pool
inferred← citeshttps://doi.org/10.1179/000870409x459914openalex-snapshot
Multi-scale Rendering with Geometry Collapse and a Symbol Knowledge Base
inferred← citeshttps://doi.org/10.1201/9781439864524-40openalex-snapshot
Algorithms for Fixture Design
inferred← citeshttps://doi.org/10.1553/giscience2016_01_s217openalex-snapshot
Integrating Open Spaces into OpenStreetMap Routing Graphs for Realistic Crossing Behaviour in Pedestrian Navigation
inferred← citeshttps://doi.org/10.1587/transinf.e96.d.1134openalex-snapshot
Artist Agent: A Reinforcement Learning Approach to Automatic Stroke Generation in Oriental Ink Painting
inferred← citeshttps://doi.org/10.22215/etd/2014-10404openalex-snapshot
Obstacle-Avoiding Path Existence Queries in a Simple Polygon
inferred← citeshttps://doi.org/10.25904/1912/3304openalex-snapshot
Machine Vision as the Primary Sensory Input for Mobile, Autonomous Robots
inferred← citeshttps://doi.org/10.3138/carto.43.4.257openalex-snapshot
Length-Preserving Thinning Algorithm for Line Extraction from Landcover Data
inferred← citeshttps://doi.org/10.3390/ijgi9050304openalex-snapshot
A Method for Generating the Centerline of an Elongated Polygon on the Example of a Watercourse
inferred← citeshttps://doi.org/10.3390/ijgi9110680openalex-snapshot
Base Point Split Algorithm for Generating Polygon Skeleton Lines on the Example of Lakes
inferred← citeshttps://doi.org/10.3923/jas.2002.17.23openalex-snapshot
Drawing Free Tress Inside Convex Regions Using Polygon Skeleton
inferred← citeshttps://doi.org/10.4028/www.scientific.net/amr.268-270.1982openalex-snapshot
Study on Aircraft Recognition in High Spatial Resolution Remote Sensing Image Based on Skeleton Characteristics Analysis
inferred← citeshttps://doi.org/10.4467/21995923gp.23.005.18604openalex-snapshot
Iterative Approach to the Area Collapse Algorithm for 2D Geometric Objects Representing Long Engineering Structures
inferred← citeshttps://doi.org/10.48550/arxiv.1805.08208openalex-snapshot
Measuring Congressional District Meandering
inferred← citeshttps://doi.org/10.5555/2722129.2722235openalex-snapshot
Compatible connectivity-augmentation of planar disconnected graphs
inferred← citeshttps://doi.org/10.5821/dissertation-2117-95231openalex-snapshot
Skeletal representations of orthogonal shapes
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.