Intersection and Decomposition Algorithms for Planar Arrangements

Paperback

$46.99 New
Ships from warehouse

Add to Wishlist

ISBN10: 0521168473
ISBN13: 9780521168472
Publisher: Cambridge
Published: Aug 11 2011
Pages: 296
Weight: 0.96
Height: 0.67 Width: 6.00 Depth: 9.00
Language: English

This book presents a study of various problems related to arrangements of lines, segments, or curves in the plane. The first problem is a proof of almost tight bounds on the length of (n, s)-Davenport-Schinzel sequences, a technique for obtaining optimal bounds for numerous algorithmic problems. Then the intersection problem is treated. The final problem is improving the efficiency of partitioning algorithms, particularly those used to construct spanning trees with low stabbing numbers, a very versatile tool in solving geometric problems. A number of applications are also discussed.

1 different editions

Also available

Click to view

less

Intersection and Decomposition Algorithms for Planar Arrangements

Agarwal, Pankaj K.

Pankaj K., Agarwal

Hardcover

$148.00

Also in

Geometry

View All

Oliver Byrne's Elements of Euclid: The First Six Books with Coloured Diagrams and Symbols (Art Meets Science Edition)

Art Meets Science

Hardcover

$56.24

Euclid's Elements

Euclid Au

Paperback

$28.45

How to Solve It: A New Aspect of Mathematical Method

Polya, George

Paperback

$19.90

Mapmatics: A Mathematician's Guide to Navigating the World

Rowińska, Paulina

Hardcover

$28.45

General Relativity: The Theoretical Minimum

Susskind, Leonard

Cabannes, André

Paperback

$19.79

Geometry Part 1: Quickstudy Laminated Reference Guide

Barcharts Publishing Inc

Other

$6.60

Sacred Geometry

Lundy, Miranda

Paperback

$8.50

Pythagorean Theorem for Babies

Ferrie, Chris

Ziniti, Mike

Hardcover

$9.49

Touchthinklearn: Shapes

Deneux, Xavier

Hardcover

$15.19

Do Plants Know Math?: Unwinding the Story of Plant Spirals, from Leonardo Da Vinci to Now

Golé, Christophe

Dumais, Jacques

Douady, Stéphane

Hardcover

$26.55

The Cartoon Guide to Geometry

Gonick, Larry

Paperback

$24.70

6th and 7th Grade Math Workbook: Math Practice Book for Grade 6 and 7 [New Edition Includes 900] Practice Questions]

Apex Test Prep

Paperback

$19.49

Let's Review Regents: Geometry, Sixth Edition

Castagna

Paperback

$18.04

Shape: The Hidden Geometry of Information, Biology, Strategy, Democracy, and Everythingelse

Ellenberg, Jordan

Paperback

$18.05

Measurement

Lockhart, Paul

Paperback

$30.00

Symmetry: The Ordering Principle

Wade, David

Paperback

$8.50

Islamic Design: A Genius for Geometry

Sutton, Daud

Paperback

$8.50

Ruler & Compass: Practical Geometric Constructions

Sutton, Andrew

Paperback

From $5.99

The Diagram: Harmonic Geometry

Tetlow, Adam

Paperback

$8.50

Regents Exams and Answers: Geometry, Sixth Edition

Castagna

Paperback

$18.04

The Golden Section: Nature's Greatest Secret

Olsen, Scott

Paperback

$8.50

The Thirteen Books of the Elements, Vol. 1: Volume 1

Euclid

Paperback

$28.50

The Golden Ratio: The Divine Beauty of Mathematics

Meisner, Gary B.

Hardcover

$33.25

The Rising Sea: Foundations of Algebraic Geometry

Vakil, Ravi

Paperback

$79.75

The Little Book of Sacred Geometry: How to Harness the Power of Cosmic Patterns, Signs and Symbols

Carvel, Astrid

Paperback

$10.44

Euclid's Elements

Euclid Au

Hardcover

$39.90

Geometry for Dummies

Ryan, Mark

Paperback

$23.74

Oliver Byrne's Elements of Euclid: The First Six Books with Coloured Diagrams and Symbols (Art Meets Science Edition)

Art Meets Science

Paperback

$47.49

Symmetry: A Journey Into the Patterns of Nature

Du Sautoy, Marcus

Paperback

$18.99

No Bullshit Guide to Linear Algebra

Savov, Ivan

Paperback

$37.05

Painless Geometry

Long, Lynette

Paperback

$16.14

Math Fundamentals 3 - Geometry: A Quickstudy Laminated Reference Guide

Wright, Susan

Expolog LLC

Warren, Peggy

Other

$6.60

The Big Bang of Numbers: How to Build the Universe Using Only Math

Suri, Manil

Paperback

$20.90

The Golden Ratio: The Story of Phi, the World's Most Astonishing Number

Livio, Mario

Paperback

From $9.99

The Fractal Geometry of Nature

Mandelbrot, Benoit B.

Hardcover

$93.69

Sacred Geometry (Conscious Guides): How to Use Cosmic Patterns to Power Up Your Life

Foster, Jemma

Paperback

$16.14

Math Refresher Workbook for Adults Returning to School: Master Basic High School Math in 1 Month With 500+ Basic Algebra, Geometry, Statistics Exercis

Mendoshek, Hadden

Paperback

$43.74

Lost in Math: How Beauty Leads Physics Astray

Hossenfelder, Sabine

Paperback

$18.99

Geometry Essentials for Dummies

Ryan, Mark

Paperback

$11.39

Fractals: Form, Chance and Dimension

Mandelbrot, Benoit B.

Paperback

$36.19

Schaum's Outline of Geometry

Rich, Barnett

Thomas, Christopher

Paperback

$22.80

Sacred Geometry

Lundy, Miranda

Hardcover

$14.25

Euclid's Elements with Exercises

Goulding, Kathryn

Paperback

$17.56

Drawing Circle Images: How to Draw Artistic Symmetrical Images with a Ruler and Compass

Studio, Musigfi

Paperback

$8.63

The Thirteen Books of the Elements, Vol. 2: Volume 2

Euclid

Paperback

$18.00

The Works of Archimedes

Archimedes

Paperback

$18.74

Calculus

Spivak, Michael

Hardcover

$121.80

Practical Algebra: A Self-Teaching Guide

Wong, Bobson

Bukalov, Larisa

Slavin, Steve

Paperback

$23.75

A New Sacred Geometry: The Art and Science of Frank Chester

Miller, Seth T.

Hardcover

$38.00

Topology and Geometry for Physicists

Sen, Siddhartha

Nash, Charles

Paperback

$16.10

Geometry Workbook for Dummies

Ryan, Mark

Paperback

$23.74

General Relativity: The Theoretical Minimum

Susskind, Leonard

Cabannes, André

Hardcover

$30.40

McGraw-Hill Education Geometry Review and Workbook

Wheater, Carolyn

Paperback

$14.25

Geometria Y Trigonometria - Baldor

Baldor, Aurelio Dr

Hardcover

$52.20

The Gravity of Math: How Geometry Rules the Universe

Nadis, Steve

Yau, Shing-Tung

Hardcover

$30.40

Euclid's Elements Book One with Questions for Discussion

Paperback

$9.45

4th Grade Math Workbook: 1500+ Practice Questions for Daily Exercise [Math Workbooks Grade 4]

Apex Test Prep

Paperback

$19.49

Regular Polytopes

Coxeter, H. S. M.

Paperback

$16.10

The Fractal Geometry of Nature

Mandelbrot, Benoit B.

Paperback

$83.69

Introduction to Topology: Third Edition

Mendelson, Bert

Paperback

$16.15

Sum Stories: Equations and Their Origins

Wilson, Robin

Hardcover

$50.75

Introduction to Differential Geometry for Engineers

Doolin, Brian F.

Martin, Clyde F.

Paperback

$14.20

The Thirteen Books of the Elements, Vol. 3: Volume 3

Euclid

Paperback

$28.50

Algebraic Topology

Hatcher, Allen

Paperback

$72.49

Lumos Summer Learning HeadStart, Grade 9 to 10: Includes Engaging Activities, Math, Reading, Vocabulary, Writing and Language Practice: Standards-alig

Learning, Lumos

Summer Learning Headstart, Lumos

Paperback

$23.94

Los Seis Primeros Libros Y El Undecimo, Y Duodecimo De Los Elementos De Euclides: Traducidos De Nueuo Sobre La Version Latina De Federico Comandino Co

Hardcover

$46.19

Geometry: 1001 Practice Problems for Dummies (+ Free Online Practice)

Ma, Allen

Kuang, Amber

Paperback

$28.49

Fabulous Fibonacci Numbers

Lehmann, Ingmar

Posamentier, Alfred S.

Hardcover

$42.04

The Six-Cornered Snowflake

Kepler, Johannes

Paperback

$19.73

99 Variations on a Proof

Ording, Philip

Paperback

$20.85

Gauge Theory and Variational Principles

Bleecker, David

Paperback

$12.30

An Introduction to Geometric Algebra and Geometric Calculus

Taylor, Michael D.

Paperback

$28.50

Which One Doesn't Belong?: A Shapes Book, Teacher's Guide with Student Book

Danielson, Christopher

Hardcover

$51.41

The Rising Sea: Foundations of Algebraic Geometry

Vakil, Ravi

Hardcover

$217.50

Introduction to Projective Geometry

Wylie, C. R., Jr.

Paperback

$28.45

From Geometry to Topology

Flegg, H. Graham

Paperback

$15.15

Fractals: Form, Chance and Dimension

Mandelbrot, Benoit B.

Hardcover

$46.19

The Green Book of Mathematical Problems

Williams, Kenneth S.

Hardy, Kenneth

Paperback

$14.20

Flatland: A Romance of Many Dimensions

Abbott, Edwin Abbott

Paperback

$14.20

Visual Complex Analysis: 25th Anniversary Edition

Needham, Tristan

Paperback

$82.65

General Investigations Of Curved Surfaces - Unabridged

Carl Friedrich Gauss

Paperback

$14.96

Common Core Math Grade 8 Workbook: 8th Grade Math Workbook for Common Core Grade 8 Math [Includes Detailed Answer Explanations]

Test Prep Books

Paperback

$22.49

Experiments in Topology

Barr, Stephen

Paperback

$12.30

Projective Geometry

Faulkner, T. Ewan

Paperback

$9.45

Elementary Mathematics from an Advanced Standpoint: Geometry

Klein, Felix

Paperback

$14.20

Fabulous Fibonacci Numbers

Lehmann, Ingmar

Posamentier, Alfred S.

Paperback

$21.80

Advanced Euclidean Geometry

Johnson, Roger A.

Paperback

$17.05

Proof in Geometry

Dubnov, YA S.

Fetisov, A. I.

Paperback

$9.45

Geometry: Understanding Shapes and Sizes

Goldsmith, Mike

Paperback

$18.95

Math for Mystics: From the Fibonacci Sequence to Luna's Labyrinth to the Golden Section and Other Secrets of Sacred Geometry

Shesso, Renna

Paperback

$18.00

Amazing Patterns: Adult Coloring Book, Stress Relieving Mandala Style Patterns

Adult Coloring Books

Coloring Books for Adults

Adult Colouring Books

Paperback

$12.49

Basic Mathematics

Lang, Serge

Paperback

$76.99

Key to Geometry, Books 1-8 Set

Paperback

$159.60

If You Were a Polygon

Aboff, Marcie

Paperback

$9.49

Bones: Kivar (Waterproof Soft)

Euclid Au

Paperback

$12.30

Dirichlet's Principle, Conformal Mapping, and Minimal Surfaces

Courant, Richard

Paperback

$18.95

The Man Who Saved Geometry: The Multidimensional Mind of Donald Coxeter

Roberts, Siobhan

Paperback

$37.44

Transform Your Life: Applying Geometric Principles for Personal Growth

Ige, Michael

Paperback

$16.14

Common Core Math Grade 7 Study Guide Workbook and Practice Test Questions with Detailed Answer Explanations [7th Edition]

Rueda, Joshua

Paperback

$28.49

STAAR Grade 8 Math Book and Practice Problems [8th Edition Workbook]

Rueda, Joshua

Paperback

$16.99

Pentagons and Pentagrams: An Illustrated History

Jost, Eugen

Maor, Eli

Paperback

$17.05

Geometry & Art: How Mathematics Transformed Art During the Renaissance

Wade, David

Hardcover

$23.70

Hyperbolic Functions

Argunov, B. I.

Skornyakov, L. A.

Shervatov, V. G.

Paperback

$10.40

The Radon Transform and Some of Its Applications

Deans, Stanley R.

Paperback

$17.05

If You Were a Quadrilateral

Blaisdell, Molly

Paperback

$9.49

Must Know High School Geometry, Second Edition

Ma, Allen

Kuang, Amber

Paperback

$16.15

Pop-Up Geometry

O'Rourke, Joseph

Paperback

$28.50

Drawing Geometric Solids: How to Draw Polyhedra from Platonic Solids to Star-Shaped Stellated Dodecahedrons

Design, Sympsionics

Paperback

$12.38

Trigonometry: A Very Short Introduction

Van Brummelen, Glen

Paperback

$12.34

Analytical Geometry of Three Dimensions

McCrea, William H.

Paperback

$11.35

Make: Trigonometry: Build Your Way from Triangles to Analytic Geometry

Horvath, Joan

Cameron, Rich

Paperback

$28.49

The Theory of Spinors

Cartan, Élie

Paperback

$14.20

Vector Geometry

Robinson, Gilbert De B.

Paperback

$14.20

Differential Geometry: Connections, Curvature, and Characteristic Classes

Tu, Loring W.

Hardcover

$69.99

The Golden Section: Nature's Greatest Secret

Olsen, Scott

Hardcover

$14.25

Introduction to the Geometry of Complex Numbers

Deaux, Roland

Paperback

$14.20

Linear Algebra and Geometry: A Second Course

Kaplansky, Irving

Paperback

$12.30

Mathematics: Its Content, Methods and Meaning

Aleksandrov, A. D.

Kolmogorov, A. N.

Lavrent'ev, M. a.

Paperback

$61.75

Euclid's Elements (The Thirteen Books)

Euclid

Paperback

$23.74

Differential Geometry of Curves and Surfaces

Tapp, Kristopher

Hardcover

$64.99

Euclidean, Non-Euclidean, and Transformational Geometry: A Deductive Inquiry

Jubran, Isa S.

Libeskind, Shlomo

Hardcover

$118.99

Diophantus of Alexandria: A Study in the History of Greek Algebra

Heath, Thomas L.

Paperback

$16.23

Geometry: A High School Course

Murrow, Gene

Lang, Serge

Paperback

$90.99

Riemannian Geometry: Theory & Applications

Do Carmo, Manfredo P.

Hardcover

$69.99

Math Refresher Workbook for Adults Returning to School: Master Basic High School Math in 1 Month With 500+ Basic Algebra, Geometry, Statistics Exercis

Mendoshek, Hadden

Hardcover

$62.49

Euclid's Window: The Story of Geometry from Parallel Lines to Hyperspace

Mlodinow, Leonard

Paperback

$18.04

The Original Area Mazes, Volume Two: 100 More Addictive Puzzles to Solve with Simple Math - And Clever Logic!

Inaba, Naoki

Murakami, Ryoichi

Paperback

$8.50

Secrets of Triangles: A Mathematical Journey

Lehmann, Ingmar

Posamentier, Alfred S.

Hardcover

$37.70

Ruler and the Round: Classic Problems in Geometric Constructions

Kazarinoff, Nicholas D.

Paperback

$10.40

Discrete and Computational Geometry, 2nd Edition

O'Rourke, Joseph

Devadoss, Satyan L.

Hardcover

$123.25

Pythagorean Theorem: The Story of Its Power and Beauty

Posamentier, Alfred S.

Hardcover

$39.15

Euler's Gem: The Polyhedron Formula and the Birth of Topology

Richeson, David S.

Paperback

$20.85

Algebraic Geometry

Hartshorne, Robin

Paperback

$76.99

Geometry Practice Workbook

Academy, American Math

Paperback

$43.74

The Method of Coordinates

Gelfand, I. M.

Glagoleva, E. G.

Kirillov, A. a.

Paperback

$8.50

A Visual Introduction to Differential Forms and Calculus on Manifolds

Fortney, Jon Pierre

Hardcover

$79.99

Differential Manifolds

Kosinski, Antoni A.

Paperback

$15.15

Liberty's Grid: A Founding Father, a Mathematical Dreamland, and the Shaping of America

Alexander, Amir

Hardcover

$28.50

Algebraic Geometry

Hartshorne, Robin

Hardcover

$76.99

Fractals: A Very Short Introduction

Falconer, Kenneth

Paperback

$12.34

Introduction to Smooth Manifolds

Lee, John

Hardcover

$111.99

Geometry of Complex Numbers

Schwerdtfeger, Hans

Paperback

$16.10

Sheet Metal Mathematics and Geometry Development: Reference Text Book

Lawrence, Paul

Paperback

$10.80

Essential Math for AI: Exploring Linear Algebra, Probability and Statistics, Calculus, Graph Theory, Discrete Mathematics, Numerical Methods, Optimiza

Hinton, Andrew

Paperback

$18.74

Projective Geometry

Edwards, Lawrence

Paperback

$40.00

Lectures on Kähler Groups

Py, Pierre

Hardcover

$65.00

Pentagons and Pentagrams: An Illustrated History

Maor, Eli

Jost, Eugen

Hardcover

From $12.99

An Introduction to Differential Geometry

Willmore, T. J.

Paperback

$18.95

Tensor and Vector Analysis

Springer, C. E.

Paperback

$18.95

Pre-Algebra Concepts 2nd Edition, Mastering Essential Math Skills: 20 minutes a day to success

Fisher, Richard W.

Paperback

$67.44

The Geometry of the Octonions

Manogue, Corinne A.

Dray, Tevian

Paperback

$67.20

Make: Geometry: Learn by Coding, 3D Printing and Building

Horvath, Joan

Cameron, Rich

Paperback

$28.49

Computational Geometry: Algorithms and Applications

Van Kreveld, Marc

Cheong, Otfried

de Berg, Mark

Paperback

$54.99

The Thirteen Books of Euclid's Elements

Euclid

Paperback

$26.24

Visual Differential Geometry and Forms: A Mathematical Drama in Five Acts

Needham, Tristan

Paperback

$72.43

Geometry: A Very Short Introduction

Dunajski, Maciej

Paperback

$12.34

How To Solve A Rubik's Cube: Master The Solution Towards Completing The Rubik's Cube In The Easiest And Quickest Methods Possible With Step By Step In

Gray, Joshua

Paperback

$9.59

Learn Math Fast System Volume III

Mergens, J. K.

Paperback

$29.00

Differential Geometry

Wardle, K. L.

Paperback

$9.45

Ruler & Compass: Practical Geometric Constructions

Sutton, Andrew

Hardcover

$14.25

Homology and Cohomology: A Primer for Undergraduates Through Applications

Vitagliano, Luca

Paperback

$67.20

Spherical Models

Wenninger, Magnus J.

Paperback

$18.00

Analysis on Manifolds

Munkres, James R.

Paperback

$168.00

Drawing Geometry: A Primer of Basic Forms for Artists, Designers and Architects

Allen, Jon

Paperback

$23.75

Building Platonic Solids: How to Construct Sturdy Platonic Solids from Paper or Cardboard and Draw Platonic Solid Templates With a Ruler and Compass

Design, Sympsionics

Paperback

$8.74

The Most Difficult Geometric Puzzles: Tricky Puzzles to Challenge Every Angle of Your Spatial Skills

Jones, Graham

Paperback

$12.30

Analytical Conics

Spain, Barry

Paperback

$10.40

The Wonder Book of Geometry: A Mathematical Story

Acheson, David

Hardcover

$20.99

Prctce Make Prfct Geomtry

Wheater

Paperback

$25.00

An Introduction to Manifolds

Tu, Loring W.

Paperback

$76.99

Quantum Physics: A Simple Guide to Understanding the Principles of Physics (All the Major Ideas of Quantum Mechanics From Quanta to Entanglement in Si

Hernandez, John

Paperback

$18.95

El Código Secreto

Hemenway, Priya

Hardcover

$0.00

Trigonometry

Saul, Mark

Gelfand, I. M.

Paperback

$53.19

Shapes for Kids age 1-3 (Engage Early Readers: Children's Learning Books)

Martin, Dayna

Paperback

$9.99

Circle: A Mathematical Exploration Beyond the Line

Geretschlager, Robert

Posamentier, Alfred S.

Hardcover

$23.75

Beautiful Geometry

Jost, Eugen

Maor, Eli

Paperback

$28.45

Isometric Grid Paper: 1/4" isometric graph paper, 8 1/2 x 11 inches, 200 pages

Pow Books

Paperback

$13.89

Fractal Worlds: Grown, Built, and Imagined

Urry, Amelia

Frame, Michael

Paperback

$40.43

History of Analytic Geometry

Boyer, Carl B.

Paperback

$17.05

Flatland: A Romance of Many Dimensions

Abbott, Edwin Abbott

Paperback

$11.59

The Joy of Geometry

Posamentier, Alfred S.

Paperback

$18.95

An Interactive Introduction to Knot Theory

Johnson, Inga

Henrich, Allison K.

Paperback

$18.95

El Primer Millón de Dígitos de Pi

McAdams, David E.

Paperback

$18.95

College Geometry: An Introduction to the Modern Geometry of the Triangle and the Circle

Altshiller-Court, Nathan

Paperback

$17.05

A Course of Geometrical Drawing: Or, Practical Geometry, Plane and Solid

Spriggs, C.

Paperback

$19.94

Curvature in Mathematics and Physics

Sternberg, Shlomo

Paperback

$28.50

The Original Area Mazes: 100 Addictive Puzzles to Solve with Simple Math - And Clever Logic!

Murakami, Ryoichi

Inaba, Naoki

Paperback

$8.50

An Elementary Course In Descriptive Geometry

Solomon Woolf

Paperback

$14.96

Convex Sets and Their Applications

Lay, Steven R.

Paperback

$14.20

Shapes, Space, and Symmetry

Holden, Alan

Paperback

$16.10

Singularly Unfeminine Profession, A: One Woman's Journey in Physics

Gaillard, Mary K.

Paperback

$33.60

The Fractalist: Memoir of a Scientific Maverick

Mandelbrot, Benoit

Paperback

$19.95

Exercícios de Geometria Analítica Básica

Malacrida, Simone

Paperback

$5.99

Basic Math Skills Rescue, Part 1: The Critical Foundations of Algebra

Fisher, Richard W.

Paperback

$69.95

Euclidean Geometry and Transformations

Dodge, Clayton W.

Paperback

$18.95

Euclid's Elements with Exercises Instructor's Copy

Goulding, Kathryn

Paperback

$17.82

Mathematical Principles of Natural Philosophy

Newton, Isaac

Paperback

$19.99

GEOMETRY for SAT and ACT: 825 Questions with Solutions

Oral, Tayyip

Paperback

$23.99

Math Proofs Demystified

Gibilisco, Stan

Paperback

$30.00

Computational Formalisms in Euclidean Geometry, Vol. I: A Trigonometric, Vectorial and Complex Numbers Approach

Calin, Ovidiu

Paperback

$137.20