1985.bib

1985.bib BibTeX Entries


Object Representation by Means of Nonminimal Division Quadtrees and Octrees
D. Ayala and P. Brunet and I. Navazo
@conference{ANSA85,
	AUTHOR		= "S. Ansaldi and L. De Floriani and B. Falcidieno",
	TITLE	= "Geometric Modeling of Solid Objects by using a Face
Adjacency Graph Representation",
        BOOKTITLE	= "ACM Siggraph '85",
	VOLUME		= "19",
	NUMBER		= "3",
	PAGES		= "131--139",
	CITY		= "San Francisco",
	YEAR		= "1985",
	KEYWORDS	= "Relational graph structure based on a boundary representation of 
         solid objects is represented"}
@article{AYAL85,
	AUTHOR		= "D. Ayala and P. Brunet and I. Navazo",
	TITLE		= "Object Representation by Means of Nonminimal Division
          Quadtrees and Octrees",
	JOURNAL		= acmtg,
	VOLUME		= "4",
	NUMBER		= "1",
	PAGES		= "41--59",
	MONTH		= jan,
	YEAR		= "1985",
	KEYWORDS	= "quadtrees, octrees"}


Generating hight quality pictures by ray tracing
C. Boubille and R. Brusq and J. L. Dubois and I. Marchal
@article{BOUB85,
        AUTHOR		= "C. Boubille and R. Brusq and J. L. Dubois and  I. Marchal",
        TITLE		= "Generating hight quality pictures by ray tracing",
        JOURNAL		= cgf,
        NUMBER		= 4,
        YEAR		= 1985,
        PAGES		= "87--99"}


``I Lied about the Trees'' Or, Defaults and Definitions in Knowledge Representation
R. J. Brachman
@Article{Brach80,
  author = 	"R. J. Brachman",
  title = 	"``I Lied about the Trees'' Or, Defaults and
		 Definitions in Knowledge Representation",
  journal = 	"The AI Magazine",
  year = 	"1985",
  volume = 	"6",
  pages = 	"80--93",
  month = 	"Fall"
}


A Hierarchical Data Structure for Representing the Spacial Decomposition of 3D Objects
I. Carlbom and I. Chakravarty and D. Vanderschel
@article{CAR85,
	AUTHOR		= "I. Carlbom and I. Chakravarty and D. Vanderschel",
	TITLE		= "A Hierarchical Data Structure for Representing the
          Spacial Decomposition of 3D Objects",
	JOURNAL		= ieeecga,
	VOLUME		= "5",
	NUMBER		= "4",
	PAGES		= "24--31",
	YEAR		= "1985",
	KEYWORDS	= "polytree, octree, pseudo vertices and edges"}


A Representation of Solid Design Process Using Basic Operations
H. Chiyokura and F. Kimura
@inproceedings{CHIY85,
        AUTHOR		= "H. Chiyokura and F. Kimura",
        TITLE		= "A Representation of Solid Design Process Using Basic Operations",
        BOOKTITLE	= "Frontiers in Computer Graphics '84",
        YEAR		= 1985,
        EDITOR		= "Tosiyasu L. Kunii",
        PAGES		= "26--35",
        PUBLISHER	= "Springer-Verlag",
        KEYWORDS	= "Computer aided design, Solid modeling, Euler operators"}


Back-to-front display of voxel-based objects
G. Frieder and D. Gordon and R. Reynolds
@article{FRIE85,
        AUTHOR		= "G. Frieder and D. Gordon and R. Reynolds",
        TITLE		= "Back-to-front display of voxel-based objects",
        JOURNAL		= ieeecga,
        VOLUME		= 5,
        NUMBER		= 1,
        YEAR		= 1985,
        PAGES		= "52-60"}


Primitives for the Manipulation of General Subdivisions and the Computations of Voronoi Diagrams
L. Guibas and J. Stolfi
@article{GS85,
	AUTHOR	= "L. Guibas and J. Stolfi",
	TITLE	= "Primitives for the Manipulation of General Subdivisions and  the Computations of Voronoi Diagrams",
	JOURNAL	= acmtg,
	MONTH	= apr,
	YEAR	= 1985,
	PAGES	= "74--123"}


Topological Shape Models
P. M. Hanrahan
@phdthesis{HANR85,
	AUTHOR	= "P. M. Hanrahan",
	TITLE	= "Topological Shape Models",
	SCHOOL	= "University of Wisconsin",
	ADDRESS	= "Madison, WI",
	YEAR	= 1985}


The missing Toole of CAD for Mechanical Engineering
J. Hatvany
@article{HAT85,
	AUTHOR		= "J. Hatvany",
	TITLE		= "The missing Toole of CAD for Mechanical Engineering",
	JOURNAL		= "Knowledge Engineering in Computer-Aided Design",
	YEAR		= "1985",
	PAGES		= "393--401"}


Automated Surface Generation in Computer Aided Design
C. Hoffmann and J. Hopcroft
@Article{HOFF85,
  author = 	"C. Hoffmann and J. Hopcroft",
  title = 	"Automated Surface Generation in Computer Aided Design",
  journal = 	vc,
  year = 	1985,
  volume =   1,
  pages = 	"92--100"
}


The Point Classifier: A VLSI Processor for Displaying Complex Two Dimensional Objects
G. Kedem and Steven W. Hammone
@article{KED85,
	AUTHOR		= "G. Kedem and Steven W. Hammone",
	TITLE		= "The Point Classifier: A VLSI Processor for Displaying Complex Two
          Dimensional Objects",
	JOURNAL		= "1985 Chappel Hill Conference on VLSI ",
	PUBLISHER	= "Comp. Sci. Press",
	CITY		= "Rockville Md",
	YEAR		= 1985}


Frontiers in Computer Graphics
T. L. Kunii (Ed)
@proceedings{KUNI85,
	EDITOR		= "T. L. Kunii",
	TITLE		= "Frontiers in Computer Graphics",
	BOOKTITLE	= "Proceedings of Computer Graphics Tokyo '84",
	PUBLISHER	= "Springer-Verlag",
	YEAR		= "1985",
	KEYWORDS	= "Geometric Modelling, graphic languages, visualization
	   	techniques, human factors, interactive graphics design, CAD/CAM
		   graphic display and peripherals, graphics standardization"}


Fat-Trees: Universl Networks for Hardware-Efficient Supercomputing
C. E. Leiserson
@article{LEI85,
	AUTHOR		= "C. E. Leiserson",
	TITLE		= "Fat-Trees: Universl Networks for Hardware-Efficient Supercomputing",
	JOURNAL		= ieeetc,
	VOLUME		= "c-34",
	NUMBER		= 10, 
	MONTH		= oct,
	YEAR		= 1985}


Priority Search Trees
E. M. McCreight
@article{MCC85,
	AUTHOR		= "E. M. McCreight",
	TITLE		= "Priority Search Trees",
	JOURNAL		= siamjc,
	MONTH		= may,
	YEAR		= 1985,
	KEYWORDS	= "Balanced Cartesian trees, Radix priority search trees."}


COMPUTATIONAL GEOMETRY, An Introduction
F. P. Preparata and M. Ian Shamos
@book{PRE85,
	AUTHOR		= "F. P. Preparata and M. Ian Shamos",
	TITLE		= "COMPUTATIONAL GEOMETRY, An Introduction",
	PUBLISHER	= "Springer-Verlag",
	YEAR		= 1985,
	KEYWORDS	= "Geometric Search, Convex Hull, Proximity, Intersections,
         Geometry of Rectangles"}


The Analysis of Algorithms
P. W. Purdom Jr. and C. A. Brown
@book{PUR85,
	AUTHOR		= "P. W. {Purdom Jr.} and C. A. Brown",
	TITLE		= "The Analysis of Algorithms",
	PUBLISHER	= "HOLT, RINEHART and WINSTON",
	ADDRESS		= "New York",
	YEAR		= 1985}


Boolean Operations in Solid Modeling Boundary Evaluation and Merging Algorithms
A. A. G. Requicha and H. B. Voelcker
@article{REQ85,
	AUTHOR		= "A. A. G. Requicha and H. B. Voelcker",
	TITLE		= "Boolean Operations in Solid Modeling Boundary Evaluation and Merging Algorithms",
	JOURNAL		= "PIEEE",
	VOLUME		= 73,
	NUMBER		= 1,
	PAGES		= "30--44",
	MONTH		= jan,
	YEAR		= 1985,
	KEYWORDS	= "CAD/CAM, PADL, boundary evaluation, regular sets"}


Solving Elliptical Problems Using ELLPACK
J. R. Rice and R. F. Boisvert
@Book{RICE85,
  author = 	"J. R. Rice and R. F. Boisvert",
  title = 	"Solving Elliptical Problems Using ELLPACK",
  publisher = 	"Springer-Verlag",
  year = 	1985,
  address = 	"New York"
}


Numberical Grid Generation: Foundations and Application
J. F. Thompson and Z. U. A. Warsi and C. Wayne Mastin
@Book{THOM85,
  author = 	"J. F. Thompson and Z. U. A. Warsi and C. Wayne Mastin",
  title = 	"Numberical Grid Generation: Foundations and Application",
  publisher = 	"Elsevier Science Publishing Co., Inc.",
  year = 	1985,
  address = 	"New York, NY 10017"
}


A Combinatorial Analysis of Boundary Data Structure Schemata
T. C. Woo
@article{WOO85,
	AUTHOR		= "T. C. Woo",
	TITLE = "A Combinatorial Analysis of Boundary Data Structure Schemata",
	JOURNAL		= ieeecga,
	MONTH		= mar,
	YEAR		= 1985,
	PAGES		= "19--27"}


Interfaces for Data Transfer Between Solid Modeling Systems
P. R. Wilson and I. D. Faux and M. C. Ostrowski and K. G. Pasquill
@article{WOP85,
	AUTHOR		= "P. R. Wilson and I. D. Faux and M. C. Ostrowski
			   and K. G. Pasquill",
	TITLE		= "Interfaces for Data Transfer Between 
			   Solid Modeling Systems",
	JOURNAL		= ieeecga,
	MONTH		= jan,
	YEAR		= 1985,
	PAGES		= "41--51"}


A functional model for constructive geometry
G. Wyvill and T. L. Kunii
@article{WYV85,
	AUTHOR		= "G. Wyvill and T. L. Kunii",
	TITLE		= "A functional model for constructive geometry",
	JOURNAL		= vc,
	VOLUME		= 1,
	NUMBER		= 1,
	MONTH		= jul,
	YEAR		= 1985}


Bridge Edge and Triangulation Approach in Solid Modeling
F. Yamaguchi and T. Tokieda
@inproceedings{YAMA85,
        AUTHOR		= "F. Yamaguchi and T. Tokieda",
        TITLE		= "Bridge Edge and Triangulation Approach in Solid Modeling",
        BOOKTITLE	= "Frontiers in Computer Graphics '84",
        YEAR		= 1985,
        EDITOR		= "Tosiyasu L. Kunii",
        PAGES		= "44--65",
        PUBLISHER	= "Springer-Verlag",
        KEYWORDS	= "Computer aided design, Solid modeling, Euler operators"}



B. Buchberger
@INCOLLECTION{bib:Buchb85,
   author="B. Buchberger",
   year="1985",
   title="{Gr\"{o}bner Bases: An Algorithmic Method in Polynomial Ideal Theory}",
   booktitle="Multidimensional Systems Theory", 
   editor="N.~K.~Bose",
   publisher="D.~Reidel Publishing Co.", 
   pages="184--232"}


A Linear algorithm for determining the separation of convex polyhedra
D. P. Dobkin and D. G. Kirkpatrick
@Article{bib:DK85,
  author = 	"D. P. Dobkin and D. G. Kirkpatrick",
  title = 	"A Linear algorithm for determining the separation of
		 convex polyhedra",
  journal = 	"Journal of Algorithms",
  year = 	"1985",
  volume = 	6,
  pages = 	"381--392"
}


SIPP Reference Manual
D.\ S.\ Nau
@manual{bib:DSNau85C,
	author="D.\ S.\ Nau",
	title="{SIPP} Reference Manual",
	year=1985,
	month=June,
	organization="Computer Science Dept.\ University of Maryland",
	address="College Park, {MD 20742}"}


Exact Offset Procedures for Simple Solids
R. T. Farouki
@ARTICLE{bib:Farou85,
   author="R. T. Farouki",
   title="Exact Offset Procedures for Simple Solids",
   journal="Computer Aided Geometric Design",
   volume=2,
   year=1985,
   pages="257--279"}


Distance Functions and Their Application to Robot Path Planning in the Presence of Obstacles
E.G. Gilbert and D.W. Johnson
@Article{bib:Gilbert,
  author = 	 "E.G. Gilbert and D.W. Johnson",
  title = 	 "Distance Functions and Their Application to Robot
		  Path Planning in the Presence of Obstacles",
  journal =	 "IEEE JOURNAL OF ROBOTICS AND AUTOMATION",
  year =	 "1985",
  volume =	 "RA--1",
  number =	 "1",
  month =	 "March"
}


Offset Curves in the Plane
J. Hoschek
@ARTICLE{bib:Hosch85,
  author="J. Hoschek",
  year=1985,
  title="Offset Curves in the Plane",
  journal="Computer Aided Design",
  volume=17,
  pages="77--82"}


Computing Polygon Fill--Lines
G. D. Knott
@techreport{bib:Knott85,
	author="G. D. Knott",
	title="Computing Polygon Fill--Lines",
	institution="Computer Science Department, University of Maryland",
	address="College Park, {MD 20742}",
	year=1985,
	number="{CAR-TR-126 CS-TR-1506}",
	month=May}


On Fast Computation of Distance Between Segments
V. J. Lumelsky
@article{bib:Lumelsky85,
	author="V. J. Lumelsky",
	title="On Fast Computation of Distance Between Segments",
	journal="Information Processing Letters",
	year=1985,
	month=August,
	pages="55--61",
	keyword="Algorithm, minimum distance, straight lines, straight line %
		segments, robotics, image processing, {CAD} systems, %
		{VLSI} design"}


Three-Dimensional Shape Description Using the Symmetric Axis Transform I
L. R. Nackman and S. M. Pizer
@ARTICLE{bib:NacP85,
  author="L. R. Nackman and S. M. Pizer",
  year=1985,
  title="Three-Dimensional Shape Description Using the Symmetric Axis Transform {I}",
  journal="IEEE Transactions on Pattern Analysis and Machine Intelligence",
  volume="PAMI 7",
  pages="187--205"}


Computational Geometry
F. Preparata and M. Shamos
@BOOK{bib:PreS85,
  author="F. Preparata and M. Shamos",
  year=1985,
  title="Computational Geometry",
  publisher="Springer Verlag", 
  address="New York"}


Three--Dimensional Object Recognition
P.\ J.\ Besl and R.\ C.\ Jain
@article{bib:besjai85,
	author="P.\ J.\ Besl and R.\ C.\ Jain",
	title="Three--Dimensional Object Recognition",
	journal="Computing Surveys",
	year=1985,
	month=March,
	volume=17,
	number=1,
	pages="75--139"}
		


Geometric Modelling Using Exact Octree Representation of % Polyhedral Objects
P.\ Brunet and I.\ Navazo
@inproceedings{bib:brunav85,
	author="P.\ Brunet and I.\ Navazo",
	title="Geometric Modelling Using Exact Octree Representation of %
		Polyhedral Objects",
	booktitle="Eurographics '85",
	year=1985,
	pages="159--169",
	organization="Department {de} Methods Informatics %
		Esc.\ Tec.\ Sup.\ Ing.\ Industrials",
	address="Diagonal {647}, {08080} Barcelona, Spain",
	publisher="Elsevier Science Publishers B.\ V.\ (North--Holland)",
	editor="C.\ E.\ Vandoni"}
% not know entry type
% unknown author


Machining in Unisolids
...
@misc{bib:MachineUnisolid85,
	author="...",
	title="Machining in Unisolids",
	year=1985,
	month=March,
	pages="69--76",
	note="{CAD}"}
%not sure how to include the authors


Distance Functions and Their Application to Robot Path % Planning in the Presence of Obstacles
E.\ G.\ Gilbert, FELLOW, IEEE and D.\ Johonson
@article{bib:gilJoh85,
	author="E.\ G.\ Gilbert, {FELLOW}, {IEEE} and D.\ Johonson",
	title="Distance Functions and Their Application to Robot Path %
		Planning in the Presence of Obstacles",
	jounral="{IEEE} Transaction on Robotics and Automation",
	year=1985,
	volume="{RA-1}",
	number=1,
	pages="21--30",
	month=March}


Two Dimensional Automatic Triangular Mesh Generation
C.\ F.\ Bryant
@article{bib:bryant85,
	author="C.\ F.\ Bryant",
	title="Two Dimensional Automatic Triangular Mesh Generation",
	journal="{IEEE} Transactions on Magnetics",
	year=1985,
	month=November,
	volume="{MAG-21}",
	number=6}


A Fast Procedure for Model Search in Multidimensional % Contingency Tables
D.\ Edwards and T.\ Havr\'anek
@article{bib:edwHav85a,
	author="D.\ Edwards and T.\ Havr\'{a}nek",
	title="A Fast Procedure for Model Search in Multidimensional %
		Contingency Tables",
	journal="Biometrika",
	year=1985,
	pages="339--351"}


Automatic Surface Generation in Computer Aided Design
C.\ Hoffmann and J.\ Hopcroft
@techreport{bib:hoffHop85a,
	author="C.\ Hoffmann and J.\ Hopcroft",
	title="Automatic Surface Generation in Computer Aided Design",
	institution="Department of Computer Science, Cornell University",
	address="Ithaca, New York",
	year=1985,
	month=January,
	number="{TR 85-661}"}


Automatic Surface Generation in Computer Aided Design
C.\ Hoffmann and J.\ Hopcroft
@misc{bib:hoffHop85b,
	author="C.\ Hoffmann and J.\ Hopcroft",
	title="Automatic Surface Generation in Computer Aided Design",
	journal="The Visual Computer",
	year=1985,
	month=January,
	number="{TR 85-661}",
	pages="92--100"}


Properly Rounded Variable Precision Square Root
T.\ E.\ Hull and A.\ Agrham
@article{bib:hullAbr85b,
	author="T.\ E.\ Hull and A.\ Agrham",
	title="Properly Rounded Variable Precision Square Root",
        journal="{ACM} Transactions on Mathematical Software",
	year=1985,
	month=September,
	volume=11,
	pages="229--237"}


An Expert Machine Planar
K.\ E.\ Hummel
@inpreceedings{bib:hummel85,
	author="K.\ E.\ Hummel",
	title="An Expert Machine Planar",
	booktitle="{ASME} International Computers in Engineering Conference %
		Exhibition",
	year=1985,
	month=August,
	pages="367--373",
	institution="Computer Integrated Manfacturing Laboratory, %
		Department of Mechanical Engineering, %
		University of Kansas",
	address="Lawrence, Kansas"}
% 


Edge--Based Data Structures for Solid Modeling in Curved--Surface Environments
K. Weiler
@article{WEI85a,
	AUTHOR		= "K. Weiler",
	TITLE		= "Edge--Based Data Structures for Solid Modeling in
			   Curved--Surface Environments",
	JOURNAL		= ieeecga,
	MONTH		= jan,
	YEAR		= 1985,
	PAGES		= "21--40"}


An Implementation of Recursive Quadratic Programming % Variable Metric Methods for Linearly Constrained % Nonlinear Minimax Approximation
L. Luk\vsan
@article{bib:luksan85a,
	author="L. Luk\v{s}an",
	title="An Implementation of Recursive Quadratic Programming %
		Variable Metric Methods for Linearly Constrained %
		Nonlinear Minimax Approximation",
	journal="Kybernetika",	
	year=1985,
	volume=21,
	number=1,
	pages="22--34"}


A Compact Variable Metric Algorithm for Linearly % Constrained Nonlinear Minimax Approximation
L. Luk\vsan
@article{bib:luksan85b,	
	author="L. Luk\v{s}an",
	title="A Compact Variable Metric Algorithm for Linearly %
		Constrained Nonlinear Minimax Approximation",
	journal="Kybernetika",
	year=1985,
	volume=21,
	number=6,
	pages="405--427"}


Variable Metric Methods for a Class of Extended Conic % Functions
L. Luk\vsan
@article{bib:luksan85c,
        author="L. Luk\v{s}an",
	title="Variable Metric Methods for a Class of Extended Conic %
		Functions",
	journal="Kybernetika",
	year=1985,
	volume=21,
	number=2,
	pages="96--107"}


Approximating CSG Trees of Moving Objects
H.\ Samet and M.\ Tamminen
@techreport{bib:samTam85a,
	author="H.\ Samet and M.\ Tamminen",
	title="Approximating {CSG} Trees of Moving Objects",
	year=1985,
	month=January,
	institution="Computer Science Department, University of Maryland",
	address="College Park, {MD 20742}",
	number="{CAR-TR-105 CS-TR-1472}"}	


Efficient Component Learning of Images of Arbitrary Dimension
H.\ Samet and M.\ Tamminen
@techreport{bib:samTam85b,
	author="H.\ Samet and M.\ Tamminen",
	title="Efficient Component Learning of Images of Arbitrary Dimension",
	year=1985,
	month=February,
	institution="Computer Science Department, University of Maryland",
	address="College Park, {MD 20742}",
	number="{CAR-TR-113 CS-TR-1480}"}


Process Planning References
J.\ H.\ Vandenbrande
@misc{bib:vandenbrande85,
	author="J.\ H.\ Vandenbrande",
	title="Process Planning References",
	year=1985,
	month=October,
	institution="Production Automation Project %
		College of Engineering \& Applied Science %
		University of Rochester"}
 
% from IEEE


A Time--Driven Scheduling Model for Real--Time Operating % Systems
E.\ Douglas Jenson, C.\ Douglass Locke, Hideyuki Tokuda
@misc{bib:JensonLockeTokuda85,
  author = 	"E.\ Douglas Jenson, C.\ Douglass Locke, Hideyuki Tokuda",
  title = 	"A Time--Driven Scheduling Model for Real--Time Operating %
		Systems",
  year =	1985,
  pages = 	"112--122"}