Proceedings of the seventh annual symposium on Computational geometry

SCG '91: Proceedings of the seventh annual symposium on Computational geometry

June 1991

1991 Proceeding

Chairman:
R. L. Scot Drysdale

Publisher:

Association for Computing Machinery
New York
NY
United States

Conference:

SOCG91: 7th Annual Symposium on Computational Geometry 1991 North Conway New Hampshire USA June 10 - 12, 1991

ISBN:

978-0-89791-426-0

Published:

01 June 1991

Sponsors:

SIGGRAPH, SIGACT

Get Alerts for this ConferenceAlerts Save to BinderBinder

Save to Binder

Create a New Binder

Name

Export CitationCitation

Share on

Reflects downloads up to 16 Nov 2024Bibliometrics

Citation Count

698

Downloads (6 weeks)

373

Downloads (12 months)

2,327

Downloads (cumulative)

19,895

Sections

SCG '91: Proceedings of the seventh annual symposium on Computational geometry

1991

Previous Next

Abstract

No abstract available.

Select All

Export Citations Save to Binder

Article

Free

Efficient partition trees

Jiří Matoušek

Pages 1–9https://doi.org/10.1145/109648.109649

- 33
- 1,083
Metrics
Total Citations33
Total Downloads1,083
Last 12 Months157
Last 6 weeks34

View online with eReader
PDF

Article

Free

Counting circular arc intersections

Pankaj K. Agarwal,
Micha Sharir

Pages 10–20https://doi.org/10.1145/109648.109650

- 2
- 411
Metrics
Total Citations2
Total Downloads411
Last 12 Months52
Last 6 weeks7

View online with eReader
PDF

Article

Efficient ray shooting and hidden surface removal

M. de Berg,
D. Halperin,
M. Overmars,
J. Snoeyink,
M. van Kreveld

Pages 21–30https://doi.org/10.1145/109648.109651

- 23
Metrics
Total Citations23

Article

Free

Efficient hidden surface removal for objects with small union size

Matthew J. Katz,
Mark H. Overmars,
Micha Shairr

Pages 31–40https://doi.org/10.1145/109648.109652

- 12
- 322
Metrics
Total Citations12
Total Downloads322
Last 12 Months40
Last 6 weeks9

View online with eReader
PDF

Article

Free

Intersection queries for curved objects (extended abstract)

Pankaj K. Agarwal,
Marc van Kreveld,
Mark Overmars

Pages 41–50https://doi.org/10.1145/109648.109653

- 3
- 385
Metrics
Total Citations3
Total Downloads385
Last 12 Months49
Last 6 weeks9

View online with eReader
PDF

Article

Free

Shortest path queries in rectilinear worlds of higher dimension (extended abstract)

Mark de Berg,
Marc van Kreveld,
Bengt J. Nilsson

Pages 51–60https://doi.org/10.1145/109648.109654

- 9
- 425
Metrics
Total Citations9
Total Downloads425
Last 12 Months45
Last 6 weeks5

View online with eReader
PDF

Article

Free

Dynamization of the trapezoid method for planar point location (extended abstract)

Yi-Jen Chiang,
Roberto Tamassia

Pages 61–70https://doi.org/10.1145/109648.109655

- 9
- 290
Metrics
Total Citations9
Total Downloads290
Last 12 Months29
Last 6 weeks0

View online with eReader
PDF

Article

Free

Computing shortest transversals of sets (extended abstract)

Binay Bhattacharya,
Jurek Czyzowicz,
Peter Egyed,
Ivan Stojmenovic,
Godfried Toussaint,
Jorge Urrutia

Pages 71–80https://doi.org/10.1145/109648.109656

- 6
- 307
Metrics
Total Citations6
Total Downloads307
Last 12 Months14
Last 6 weeks1

View online with eReader
PDF

Article

Free

Optimal algorithms for some smallest intersection radius problems (extended abstract)

Binay K. Bhattacharya,
Sreesh Jadhav,
Asish Mukhopadhayay,
Jean-Marc Robert

Pages 81–88https://doi.org/10.1145/109648.109657

- 1
- 466
Metrics
Total Citations1
Total Downloads466
Last 12 Months66
Last 6 weeks10

View online with eReader
PDF

Article

Free

Orthogonal trees

H. S. M. Coxeter

Pages 89–97https://doi.org/10.1145/109648.109658

- 1
- 318
Metrics
Total Citations1
Total Downloads318
Last 12 Months34
Last 6 weeks5

View online with eReader
PDF

Article

Free

A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra

David Avis,
Komei Fukuda

Pages 98–104https://doi.org/10.1145/109648.109659

- 23
- 1,151
Metrics
Total Citations23
Total Downloads1,151
Last 12 Months185
Last 6 weeks20

View online with eReader
PDF

Article

Free

Nonoverlap of the star unfolding

Boris Aronov,
Joseph O'Rourke

Pages 105–114https://doi.org/10.1145/109648.109660

- 3
- 327
Metrics
Total Citations3
Total Downloads327
Last 12 Months37
Last 6 weeks4

View online with eReader
PDF

Article

Free

A generalization of Dehn-Sommerville relations to simple stratified spaces

Ketan Mulmuley

Pages 115–120https://doi.org/10.1145/109648.109661

- 0
- 204
Metrics
Total Citations0
Total Downloads204
Last 12 Months18
Last 6 weeks5

View online with eReader
PDF

Article

Free

Randomized multidimensional search trees (extended abstract): dynamic sampling

Ketan Mulmuley

Pages 121–131https://doi.org/10.1145/109648.109662

- 27
- 493
Metrics
Total Citations27
Total Downloads493
Last 12 Months34
Last 6 weeks1

View online with eReader
PDF

Article

Free

Dynamic point location in arrangements of hyperplanes

Ketan Mulmuley,
Sandeep Sen

Pages 132–141https://doi.org/10.1145/109648.109663

- 5
- 272
Metrics
Total Citations5
Total Downloads272
Last 12 Months11
Last 6 weeks0

View online with eReader
PDF

Article

Free

A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams

Franz Aurenhammer,
Otfried Schwarzkopf

Pages 142–151https://doi.org/10.1145/109648.109664

- 20
- 941
Metrics
Total Citations20
Total Downloads941
Last 12 Months80
Last 6 weeks13

View online with eReader
PDF

Article

Free

Randomized parallel algorithms for trapezoidal diagrams

Kenneth L. Clarkson,
Richard Cole,
Robert E. Tarjan

Pages 152–161https://doi.org/10.1145/109648.109665

- 6
- 387
Metrics
Total Citations6
Total Downloads387
Last 12 Months66
Last 6 weeks11

View online with eReader
PDF

Article

Free

On the convex hull of the integer points in a disc

Antal Balog,
Imre Bárány

Pages 162–165https://doi.org/10.1145/109648.109666

- 30
- 514
Metrics
Total Citations30
Total Downloads514
Last 12 Months60
Last 6 weeks7

View online with eReader
PDF

Article

The two guards problem

Christian Icking,
Rolf Klein

Pages 166–175https://doi.org/10.1145/109648.109667

- 17
Metrics
Total Citations17

Article

Free

Extremal polygon containment problems

Sivan Toledo

Pages 176–185https://doi.org/10.1145/109648.109668

- 13
- 372
Metrics
Total Citations13
Total Downloads372
Last 12 Months33
Last 6 weeks4

View online with eReader
PDF

Article

Free

Approximate matching of polygonal shapes (extended abstract)

Helmut Alt,
Bernd Behrends,
Johannes Blömer

Pages 186–193https://doi.org/10.1145/109648.109669

- 67
- 815
Metrics
Total Citations67
Total Downloads815
Last 12 Months106
Last 6 weeks28

View online with eReader
PDF

Article

Free

The upper envelope of Voronoi surfaces and its applications

Daniel P. Huttenlocher,
Klara Kedem,
Micha Sharir

Pages 194–203https://doi.org/10.1145/109648.109670

- 29
- 818
Metrics
Total Citations29
Total Downloads818
Last 12 Months71
Last 6 weeks20

View online with eReader
PDF

Article

Free

Minimal surfaces, crystals, and norms on Rⁿ

Frank Morgan

Pages 204–213https://doi.org/10.1145/109648.109671

- 0
- 371
Metrics
Total Citations0
Total Downloads371
Last 12 Months41
Last 6 weeks2

View online with eReader
PDF

Article

Free

Multiplicatively weighted crystal growth Voronoi diagrams (extended abstract)

Barry F. Schaudt,
R. L. Scot Drysdale

Pages 214–223https://doi.org/10.1145/109648.109672

- 15
- 663
Metrics
Total Citations15
Total Downloads663
Last 12 Months72
Last 6 weeks12

View online with eReader
PDF

Article

Free

Nearest neighbor problems

Gordon Wilfong

Pages 224–233https://doi.org/10.1145/109648.109673

- 12
- 575
Metrics
Total Citations12
Total Downloads575
Last 12 Months65
Last 6 weeks12

View online with eReader
PDF

Article

Free

Enumerating k distances for n points in the plane

Matthew T. Dickerson,
R. L. Scot Drysdale

Pages 234–238https://doi.org/10.1145/109648.109674

- 10
- 349
Metrics
Total Citations10
Total Downloads349
Last 12 Months54
Last 6 weeks7

View online with eReader
PDF

Article

Free

Transitions in geometric minimum spanning trees (extended abstract)

Clyde Monma,
Subhash Suri

Pages 239–249https://doi.org/10.1145/109648.109675

- 19
- 679
Metrics
Total Citations19
Total Downloads679
Last 12 Months72
Last 6 weeks15

View online with eReader
PDF

Article

Free

How to take short cuts

Claire Kenyon,
Richard Kenyon

Pages 250–255https://doi.org/10.1145/109648.109676

- 0
- 225
Metrics
Total Citations0
Total Downloads225
Last 12 Months29
Last 6 weeks3

View online with eReader
PDF

Article

Free

Construction of multidimensional spanner graphs, with applications to minimum spanning trees

Jeffrey S. Salowe

Pages 256–261https://doi.org/10.1145/109648.109677

- 17
- 481
Metrics
Total Citations17
Total Downloads481
Last 12 Months32
Last 6 weeks4

View online with eReader
PDF

Article

Free

Geometric algorithms for a minimum cost assignment problem

Takeshi Tokuyama,
Jun Nakano

Pages 262–271https://doi.org/10.1145/109648.109678

- 10
- 584
Metrics
Total Citations10
Total Downloads584
Last 12 Months62
Last 6 weeks5

View online with eReader
PDF

Save to Binder

Create a New Binder

Name

Contributors

Robert L Scot Drysdale
Dartmouth College
- Publication Years1986 - 2010
- Publication counts22
- Citation count264
- Available for Download6
- Downloads (cumulative)7,307
- Downloads (12 months)637
- Downloads (6 weeks)84
- Average Downloads per Article1,218
- Average Citation per Article12
View Full Profile

Index Terms

Proceedings of the seventh annual symposium on Computational geometry
1. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Recommendations

SOCG'14: Proceedings of the thirtieth annual symposium on Computational geometry
SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
RECOMB '02: Proceedings of the sixth annual international conference on Computational biology

Acceptance Rates

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Year	Submitted	Accepted	Rate
SOCG'14	175	60	34%
SoCG '13	137	48	35%
SCG '05	141	41	29%
SCG '04	147	49	33%
SCG '03	118	42	36%
SCG '02	104	35	34%
SCG '01	106	39	37%
SCG '00	123	41	33%
SCG '99	103	44	43%
SCG '98	110	44	40%
SCG '97	199	75	38%
SCG '96	93	48	52%
SCG '95	129	59	46%
Overall	1,685	625	37%

Export Citations

Select Citation format

Please download or close your previous search result export first before starting a new bulk export.
Preview is not available.
By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.
Download
- Download citation
- Copy citation

Save to Binder

Sections

Save to Binder

Index Terms

Recommendations

SOCG'14: Proceedings of the thirtieth annual symposium on Computational geometry

SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

RECOMB '02: Proceedings of the sixth annual international conference on Computational biology

Acceptance Rates