article

Optimal point location in a monotone subdivision

Authors:

Herbert Edelsbrunner,

Lionidas J Guibas,

Jorge StolfiAuthors Info & Claims

SIAM Journal on Computing, Volume 15, Issue 2

Pages 317 - 340

https://doi.org/10.1137/0215023

Published: 01 May 1986 Publication History

Abstract

No abstract available.

Cited By

View all

Ahrens MHenke DRabenstein SVygen J(2024)Faster goal-oriented shortest path search for bulk and incremental detailed routingMathematical Programming: Series A and B10.1007/s10107-023-01962-4206:1-2(3-32)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s10107-023-01962-4
Wang H(2023)A New Algorithm for Euclidean Shortest Paths in the PlaneJournal of the ACM10.1145/358047570:2(1-62)Online publication date: 21-Mar-2023
https://dl.acm.org/doi/10.1145/3580475
Wang HZhao Y(2023)An optimal algorithm for L 1 shortest paths in unit-disk graphsComputational Geometry: Theory and Applications10.1016/j.comgeo.2022.101960110:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.comgeo.2022.101960
Show More Cited By

Index Terms

Optimal point location in a monotone subdivision

Recommendations

A proximal point algorithm for the monotone second-order cone complementarity problem

This paper is devoted to the study of the proximal point algorithm for solving monotone second-order cone complementarity problems. The proximal point algorithm is to generate a sequence by solving subproblems that are regularizations of the original ...
Point-normal subdivision curves and surfaces
Abstract
This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round ...
Graphical abstract
Highlights
- We generalize linear subdivision schemes to nonlinear subdivision schemes by refining control points and control normals.
General triangular midpoint subdivision

Smoothness of general triangular midpoint surfaces for arbitrary control meshes. C 1 analysis tools for infinite classes of triangular subdivision schemes.New spectral properties of subdivision matrices.Smoothness analysis of Loop subdivision surfaces. ...

Comments

Information & Contributors

Information

Published In

SIAM Journal on Computing Volume 15, Issue 2

May 1986

311 pages

ISSN:0097-5397

Editor:
S Rao Kosaraju

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 May 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

190
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahrens MHenke DRabenstein SVygen J(2024)Faster goal-oriented shortest path search for bulk and incremental detailed routingMathematical Programming: Series A and B10.1007/s10107-023-01962-4206:1-2(3-32)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s10107-023-01962-4
Wang H(2023)A New Algorithm for Euclidean Shortest Paths in the PlaneJournal of the ACM10.1145/358047570:2(1-62)Online publication date: 21-Mar-2023
https://dl.acm.org/doi/10.1145/3580475
Wang HZhao Y(2023)An optimal algorithm for L 1 shortest paths in unit-disk graphsComputational Geometry: Theory and Applications10.1016/j.comgeo.2022.101960110:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.comgeo.2022.101960
Aronov Bde Berg MCardinal JEzra EIacono JSharir M(2023)Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree modelComputational Geometry: Theory and Applications10.1016/j.comgeo.2022.101945109:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.comgeo.2022.101945
Kim MSeo CAhn TAhn H(2023)Farthest-Point Voronoi Diagrams in the Presence of Rectangular ObstaclesAlgorithmica10.1007/s00453-022-01094-985:8(2214-2237)Online publication date: 24-Jan-2023
https://dl.acm.org/doi/10.1007/s00453-022-01094-9
Tamassia RPreparata F(2023)Dynamic maintenance of planar digraphs, with applicationsAlgorithmica10.1007/BF018404015:1-4(509-527)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840401
Blankenagel GGüting R(2023)Internal and external algorithms for the points-in-regions problem—the inside join of geo-relational algebraAlgorithmica10.1007/BF018403885:1-4(251-276)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840388
Mehlhorn KNäher S(2023)Dynamic fractional cascadingAlgorithmica10.1007/BF018403865:1-4(215-241)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840386
Guibas LKnuth DSharir M(2023)Randomized incremental construction of Delaunay and Voronoi diagramsAlgorithmica10.1007/BF017587707:1-6(381-413)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01758770
Edahiro MTanaka KHoshino TAsano T(2023)A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiencyAlgorithmica10.1007/BF015538794:1-4(61-76)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01553879
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

A proximal point algorithm for the monotone second-order cone complementarity problem

Point-normal subdivision curves and surfaces

General triangular midpoint subdivision

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations