From a Circular-Arc Model to a Proper Circular-Arc Model

DOI10.1007/978-3-540-92248-3_29MaRDI QIDQ5302066zbMATH OpenOpenAlexFDO

Authors Yahav Nussbaum

Publication date 20 January 2009

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-92248-3_29

zbMATH Keywords

circular arc graphcircular arc model

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1455586
• scientific article; zbMATH DE number 17156
• Rectification of circular arcs by linkages
• FITTING CIRCULAR ARCS TO MEASURED DATA
• An approximation method to circular arcs
• Models of curves
• Fitting circular arcs by orthogonal distance regression

Cites work

• O(M\cdot N) Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
• A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone
• A Simpler Linear-Time Recognition of Circular-Arc Graphs
• Algorithmic graph theory and perfect graphs
• An \(0(n^{1.5})\) algorithm to color proper circular arcs
• An Efficient Test for Circular-Arc Graphs
• An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
• Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
• Efficient construction of unit circular-arc models
• Efficient graph representations
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• Linear time algorithms on circular-arc graphs
• Linear-time recognition of circular-arc graphs
• Linear-time recognition of Helly circular-arc models and graphs
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
• Proper Helly Circular-Arc Graphs
• Stability in circular arc graphs
• Structure theorems for some circular-arc graphs

Cited in

(2)

• Normal Helly circular-arc graphs and its subclasses
• Essential obstacles to Helly circular-arc graphs

This page was built for publication: From a Circular-Arc Model to a Proper Circular-Arc Model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5302066)